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Abstract. The main goal of this paper is to prove that every Golod-Shafarevich group 
has an infinite quotient with Kazhdan's property (T). In particular, this gives an affir- 
mative answer to the well-known question about non-amenability of Golod-Shafarevich 
groups. 

1. Introduction 

1.1. Golod-Shafarevich groups. In early 60's, Golod and Shafarevich |GS| found a 
sufficient condition for a group given by generators and relators to be infinite. The original 
condition from [GS] admits several generalizations, but the following one is usually taken 
as the definition of Golod-Shafarevich groups. 

Definition. Fix a prime number p. 

(a) Consider a group presentation {X\R), where X is finite. For each i G N let rj be 
the number of elements of R which have degree i with respect to the Zassenhaus 
p-filtration. The presentation {X\R) is said to satisfy the Golod-Shafarevich (GS) 
condition with respect to p, if there exists a real number t G (0, 1) such that 

oo 

1 - Hx{t) + HR{t) < where Hx{t) = \X\t and HR{t) = ^r^f . 

1=1 

(b) A group r is called Golod-Shafarevich if it has a presentation satisfying the Golod- 
Shafarevich condition. 

Remark: The reference to prime p will usually be omitted, as we will never consider GS 
groups with respect to different primes at the same time. 

The Golod-Shafarevich condition can also be defined for pro-p groups (using essen- 
tially the same definition) and certain kinds of associative algebras (with suitable no- 
tion of degree) - see Section 2 for details. In fact, to prove that any (abstract jl| Golod- 
Shafarevich group is infinite, one reduces the problem to the corresponding question for 
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algebras defined as quotients of K{{ui ,...,«„)), where K{{ui , . . . , is tlie algebra of non- 
commutative power series in ui, . . . ,Un over a field K. More specifically, given a finitely 
generated group F, one considers the pro-p completion Tp of T and its completed group 
algebra Fp[[rp]]. Every presentation {X\R) for T yields the corresponding presentation for 
Fp[[rp]] as a quotient of ¥p{{ui, . . . ,Un)) where n = \X\, and a clever dimension-counting 
argument shows that Fp[[rp]] is infinite provided (-'^l-R) satisfies the GS condition. If the 
algebra Fp[[rp]] is infinite, the groups Tp and T must also be infinite. 

Besides being infinite, Golod-Shafarevich (GS) groups are known to be "large" in various 
senses: for instance, any Golod-Shafarevich group T has an infinite torsion quotient (see 
[Goj ) . the pio-p completion of T contains a non-abelian free pro-p group (see [Zi]), and 
if {uJnT} is the Zassenhaus p-series of F, the sequence {logp|r/u;„r|}^^ has exponential 
growth (see discussion in Section 2). 

1.2. The main theorem and a naive approach to it. In [Er], the author constructed 
the first examples of Golod-Shafarevich groups with Kazhdan's property (T). Following 
this discovery, Lubotzky proposed a related conjecture that every Golod-Shafarevich group 
should have an infinite quotient with property (T). The main goal of this paper is to prove 
Lubotzky's conjecture: 

Theorem 1.1. Every Golod-Shafarevich group has an infinite quotient with Kazhdan's 
property (T). 

The result of [Er] was quite surprising and seemed to go against the general theme 
of "largeness" of Golod-Shafarevich groups. On the other hand. Theorem 11.11 can be 
considered a natural addition to the list of "largeness" properties of Golod-Shafarevich 
groups. Another important consequence of this theorem is an affirmative answer to a 
well-known question about non-amenability of Golod-Shafarevich groups (see, e.g., [H[ 
Open Problem 5.2]), since quotients of amenable groups are amenable, while an infinite 
discrete group cannot be both amenable and Kazhdan. 

Corollary 1.2. Golod-Shafarevich groups cannot be amenable. 

In fact, in Appendix A to this paper it will be shown that Golod-Shafarevich groups 
satisfy a stronger form of non- amenability, called uniform non- amenability. 

Before discussing the proof of Theorem II. H we observe that the analogous result is 
known to be true for (non-elementary) hyperbolic groups, that is, every hyperbolic group 
has an infinite quotient with property (T). The latter is a combination of the following 
two deep results and the fact that property (T) is preserved by quotients: 

(a) There exist hyperbolic groups with property (T). 

(b) Any two hyperbolic groups have a common infinite quotient. 

Since Golod-Shafarevich groups with (T) exist by [Er] . a "naive" approach to Theo- 
rem 11.11 would be to try to prove the analogue of (b) for Golod-Shafarevich groups (with 
respect to a fixed prime p), but such an assertion is almost definitely false. 

In fact, the following would be sufficient to prove Theorem 11.11 Suppose that given a 
Golod-Shafarevich group T and a presentation (-'^l-R) for T with 1 — Hx{t) + Hji{t) < 
for some t = t{T) G (0,1), we can construct a group V with property (T) which has a 
presentation {X\R') (with the same generating set X as T) such that Hjii{t) < —(1 — 
Hx{t) + H£i{t)) for t = t{T) (so, in particular, Ei is also a Golod-Shafarevich group). 
Then the group F" = {X \ R U R') is a common quotient of F and F', and F" is Golod- 
Shafarevich (hence infinite) since l-Hx{t) + HRyjR,{t) < 1 - Hx{t) + H[i{t) + HR,{t) < 0. 
Thus, F has an infinite quotient F", which has property (T) being a quotient of F'. 
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The supply of Golod-Shafarevich groups with property (T) given by [Erj was clearly too 
short for the above strategy to work for an arbitrary Golod-Shafarevich group T. In |EJj a 
larger collection of Golod-Shafarevich groups with (T) was constructed within the class of 
Kac- Moody- Steinberg groups, also defined in [EJ]. This collection turns out to be sufficient 
for the proof of Theorem but the approach outlined in the previous paragraph cannot 
be applied directly. 

1.3. Outline of the proof of the main theorem. A key ingredient in the proof of 
Theorem 11.11 is analysis of presentations for finite index subgroups of Golod-Shafarevich 
pro-p groups. It is easy to see that if G is a GS group (abstract or pro-p), then standard 
presentations for finite index subgroups of G (obtained via Schreier rewriting process) 
do not necessarily satisfy the GS condition. However, as we will show in Section 3, 
finite index subgroups of Golod-Shafarevich pro-p groups always satisfy the generalized 
Golod-Shafarevich (GGS) condition. Similarly to the usual GS condition, the generalized 
Golod-Shafarevich condition for a presentation {X\R) is defined by inequality of the form 
1 — H£)^x{t) + H£)^ji{t) < 0, where H^^xit) and Hj:),R{t) generalize the previously defined 
series Hx{t) and Hji(t). This time we start with a degree function D : X ^ N on the 
generating set X, then extend D in a canonical way to the free pio-p group on X and put 
HD,x{t) = Ylx&x^^^^^ H£)^^{t) = Yl,r<^R^^^^^ (the usual GS inequality corresponds 
to the case D{x) = 1 for all x G X). 

The key result of Section 3 (see Theorem 13. 14j) asserts that if G is any GGS pro-p group, 
then for any real number M > there exists a finite index subgroup K oi G, a (pro-p) 
presentation {X\R) of K, a degree function D on F{X), and a real number to £ (0, 1) 
such that 1 - HD,xito) + Hd,r{^o) < -M. 

Now given a GGS (abstract) group F, one can prove the existence of an infinite quotient 
with (T) for F using the following three-step algorithm: 

(1) Let Fp be the pro-p completion of F (then Fp is a GGS pro-p group). Find a finite 
index subgroup K of Fp which has a presentaiton {X\R) satisfying 

1 - HdA^o) + HdA^o) < -6 • 10^ 

for some to S (0, 1) and degree function D. 

(2) (see Theorem 14.31 and a remark after it) Let A be a dense finitely generated sub- 
group of K. Show that there is a Kac-Moody-Steinberg group A with property 
(T) such that A and A have a common infinite quotient fi. Note that we can take 
A = K Ci t(F) (where t : F — > Fp is the canonical map), and thus a finite index 
subgroup of F (namely l~^{K) n F) has an infinite quotient with (T). 

(3) Deduce from Step (2) that the entire group F has an infinite quotient with (T). 

Of course. Step (1) can be accomplished by Theorem 13.141 and Step (3) is possible 
thanks to the following general result due to Andrei Jaikin-Zapirain (see Theorem 14. 5p : If 
F is any finitely generated group such that some finite index subgroup of F has an infinite 
quotient with (T) , then F itself has an infinite quotient with (T) . 

We now comment on how to construct the group 0, in Step (2) and show that it is 
infinite. First we construct another presentation {X'\R') of the group K (from Step (1)) 
and a new degree function D' such that H ^x' [t'o) = 12, H {t'^) < for some 
to G (0, 1), and an extra technical condition holds (this is possible by Theorem I3.15p . If 
p > 67, we construct by adapting the "naive" approach to Theorem 11.11 discussed earlier, 
and we are able to make Q a GGS group (and hence infinite). 



4 



MIKHAIL ERSHOV 



If p < 67, this technique does not apply directly; in fact, we do not know any examples 
of groups with (T) which are GGS with respect to p < 67. In this case we prove that 17 is 
infinite by showing that there exist a finite field F of characteristic p and an F-algebra A 
which is GGS as an algebra over F (hence infinite), such that the completed group algebra 
Fp[[Op]] can be mapped onto a finite codimension subalgebra of A. Note that neither 
Fp[[np]] nor A will be GGS as algebras over Fp. What makes such phenomenon possible 
is that many relations needed to define A as an algebra over Fp become redundant if the 
ground field is changed from Fp to F. 

1.4. Organization of the paper. In Section 2 we set up basic notations and discuss 
various forms of the Golod-Shafarevich condition for abstract groups, pro-p groups and 
associative algebras. In Section 3 we analyze presentations for subgroups of generalized 
Golod-Shafarevich groups. Finally, Section 4 contains the proof of Theorem ll.il 

The paper concludes with two appendices. Appendix A by the author and Andrei 
Jaikin-Zapirain contains a proof of uniform non-amenability of Golod-Shafarevich groups. 
Basic background on Kazhdan's property (T) and amenability is given at the beginning 
of Appendix A. In Appendix B by Andrei Jaikin-Zapirain a new lower bound for the 
subgroup growth of Golod-Shafarevich groups is established. 

Acknowledgements. I am extremely grateful to Andrei Jaikin-Zapirain whose gener- 
ous contributions to this manuscript yielded significant improvement of the main results 
and helped clarify the exposition. In particular, the proofs of Theorem 14.51 and Proposi- 
tion 13.191 and generalization of many results in Section 3 are all due to him. I would also 
like to thank Efim Zelmanov for introducing me to Golod-Shafarevich groups several years 
ago and Martin Kassabov and Alex Lubotzky for useful discussions at various stages of 
this project. 

2. Pro-p presentations and Golod-Shafarevich theorem 

While the main result of this paper is about abstract groups, we will work primarily with 
presentations of finitely generated pro-p groups. For this reason, the simplest terminology 
and notations will be reserved for pro-p groups and their presentations. 

Throughout the paper p will be a fixed prime number. Given a finite set X, by F{X) 
we denote the free pro-p group on X. If F is a finitely generated free pro-p group and X 
is a free generating set for F, we shall canonically identify F with F{X). 

A presentation is a pair (X, R), where X is a finite set and R is a countable subset of 
F{X). By Gt{X,R) we will denote the pro-p group defined by the presentation {X,R), 
that is, 

Gt{X,R) = F{X)/{R)^^^\ 

where {R}^^'^^ is the (closed) normal subgroup of F(X) generated by R. 

The free abstract group on X will be denoted by FabsiX), and ordinary presentations 
of abstract groups will be referred to as abstract presentations. 

Given a finite set U = {ui, . . . ,Un} and a field K, we put K{{U)) = K{{ui, . . . ,Un)), 
the algebra of non-commutative power series in ui, . . . , u„ over K. Presentations of pro-p 
groups will be studied via the Magnus embedding of a free pro-p group F{{xi, . . . ,x„}) 
into (Fp((ui, . . . , Un)))* given hy Xi ^ 1 + Ui iov 1 < i < n. Such use of letters X and U 
will be kept throughout the paper. 
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2.1. Degree and weight functions. We start by defining the notions of degree and 
weight functions on algebras of the form K{{U)). 

Definition. Let U = {ui, . . . , Un} be a finite set and let K he a, field. 

(a) A function d : K{{U)) Z>o U {00} is called a degree function on K{{U)) if 

(i) d{f) = cxD if and only if / = 

(ii) d{f) = if and only if / is invertible in K{{U)) 

(iii) difg) = d{f) + d{g) for any f,ge K{{U)) 

(iv) If / = ^^j, Cam,a where each Cq, G K, each is of the form Uj^ . . . and all rua 
are distinct, then d{f ) = va.\n{d{ma) '■ Ca 7^ 0}. 

(b) A function w : K{{U)) [0, 1] is called a weight function on K{{U)) if 

(i) w{f) = Q if and only if / = 

(ii) w{f) = 1 if and only if / is invertible in K{{U)) 

(iii) wifg) = w{f )w{g) for any /,5 € K{{U)) 

(iv) If / = Yla ^af^a where each Ca G K, each vria is of the form Ui^ . . . Ui^ and all ma 
are distinct, then w{f) = max{u;(ma) : Cq 7^ 0}. 

Remark: Every degree function d on K{{U)) satisfies the condition 

(iv)' d{f + g) > min{d(/),/(5)} for any f,ge K{{U)) 
(this follows from (iv)), so d is a ring valuation on K{{U)). Similarly, for any weight 
function w on K{{U)) we have 

(iv)" w{f +g) < max{w{f),w{g)} for any f,ge K{{U)). 

Next we define the corresponding notions for free pro-p groups. Let -F be a finitely gener- 
ated free pro-p group and X = {xi, . . . , Xn} a free generating set for F. Consider another 
set with n elements U = {ui, ... , Un} and embed F into ¥p{{U))* by sending Xj to 1 + Uj. 

Definition. Let F, X and U be as above. 

(a) Two functions $ : F ^ M and 99 : Fp (([/)) R will be called X -compatible if 

Hf) = - 1) for any / G F 

(b) A function D : F ^ N U {00} is called a degree function on (F, X) if it is X- 
compatible with some degree function d on ¥p{{U)). 

(c) The unique degree function D on {F,X) such that D{x) = 1 for each x e X is 
called the standard degree function on (F, X). 

(d) A function W : F ^ Z>o U {00} is called a weight function on (F, X) if it is 
X-compatible with some weight function w on Fp (([/)). 

Clearly, there is a bijection between degree functions on (F,X) and Fp (([/)), and the 
same is true for weight functions. Prom now on we shall be mostly concerned with degree 
and weight functions on {F,X). 

It is easy to see that any weight function on (F, X) is of the following form: take any 
ti, . . . , in G (0, 1), set W{xi) = ti, and then extend W uniquely to F using (iii) and (iv) in 
the definition of a weight function on Fp (([/)). Any weight function can be approximated 
(in the suitable sense) by integral weight functions defined below. 

Definition. Let D be a degree function on (F, X) and t G (0, 1). The function W : F ^ 
(0, 1) defined by 

W{f) = t^^f^ 

will be called the {D,t) -weight function on {F,X). Weight functions of this form will be 
called integral. 
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The following definition will be convenient for the study of Golod-Shafarevich groups. 

Definition. Let X be a finite set and 5 a countable subset of F = F{X). 

(a) If 14^ is a weight function on {F, X), we set 

W{S) = Y,W{f)eR>oU{^} 

(b) Let D be a degree function on {F,X), and assume that for each n G N the set 
{s £ S : D{s) = n} is finite. Then the power series 

will be called the Hilbert series of S (with respect to D). We will write Hs instead 
of Hu^s whenever D is clear from context. Note that for any Iq G [0, 1) we have 
HD,s(to) = W{S) where W is the to)-weight function on {F,X). 

Similarly, one defines weights and Hilbert series for subsets of power series algebras 
K{{U)). 

Next we define a class of filtrations on finitely generated pro-p groups which come from 
degree functions. 

Definition. Let G be a finitely generated pro-p group, X a finite set and tt : F{X) G 
a surjective homomorphism. Let D be a degree function on {F{X),X). We define the 
filtration of G by 

Gn = {geG:g = 7r(/) for some / e F{X) with D{f) > n.} 

We will call the L>-filtration of G. 

It is easy to see that each G„ is an open subgroup of G and n{Gn} = {!}• Furthermore, 
{Gn} is a p-filtration of G, that is, [Gi, Gj] C Gi+j and (Gj)^ C Gpi. If D is the standard 
degree function on (F{X), X), the filtration {Gn} is known as the Zassenhaus p-filtration 
of G. 

Similarly, if d is a degree function on a power series algebra K{{U)), one defines the 
d-filtration on any algebra which is a quotient of K{{U)). 

Finally, we recall the classical definition of a Hilbert series which can be associated to 
any algebra with a suitable filtration. 

Definition. Let A be an associative algebra over some field K, and let A = Aq ^ Ai ^ 
A2 2 ... be a descending chain of -fC-subalgebras in A such that Ai ■ Aj C Ai^j and 
diiRK {Ai / Ai^i) < 00. The series 

00 

HilbAit) = Edimx(^„M„+i)t" 

n=0 

will be called the classical Hilbert series of A with respect to {^n}- 

2.2. Golod-Shafarevich inequality. Although the Golod-Shafarevich inequality is usu- 
ally introduced as a tool for proving that some groups are infinite, it is actually a result 
about algebras. The following theorem which we call the generalized Golod-Shafarevich 
inequality (GGS inequality) is proved in Koch's Appendix to |Hab| (see formula (2.11) on 
p. 105 of [Habj and a remark at the end of this section). 
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Theorem 2.1 (GGS inequahty). Let U be a finite set, K afield and d a degree function 
on K{{U)). Let A = K{{U))/L for some ideal L, and let S be a generating set for L such 
that {s £ S: d(s) = n} is finite for each n G N. Let HilbA{t) be the classical Hilbert 
series of A with respect to the d- filtration. Then 

{I - Hd,u{t) + Hd^sjt)) ■ HilbAjt) ^ _J_ 
l-t - l-t' 

where for power series ^ Ojt* and ^ inequality ^ ajt* > ^ /3jt' means that ai > Pi 
for each i. 

The important consequence of the GGS inequahty is that if 1 — Hd^uiio) + Hd^siio) < 
for some < to < 1; the series HilbA{to) must diverge, so in particular A is infinite- 
dimensional. We now explain how GGS inequality applies to (pro-p) groups. 

Let G be a pro-p group given by a presentation {X, R), where X = {xi, . . . , Xn}- As 
before, consider the standard embedding of F{X) into Fp{{U)) where U = {ui, . . . ,Un}, 
and let / be the ideal of Fp (([/)) generated by the set S = {r — 1 : r £ R}. It is well known 
|Kol Theorem 7.17] that there is a (canonical) isomorphism between the completed group 
algebra Fp[[G]] and ¥p{{U))/I making the following diagram commutative: 

(2.1) F{X) Fp(([/)) 



G -Fp[[G]] -Fp((C/))// 

(where all other maps are defined in the obvious way). 

Now let D and d be X-compatible degree functions on {F{X),X) and ¥p{{U)), respec- 
tively, so that HD,x{t) = Hd,u{i) and Hnfiif) = Hd.si^)- Define the D-filtration on Fp[[G]] 
to be the image of the d-filtration on ¥p{{U))/L under the isomorphism ¥p{{U))/L — > Fp[[G]] 
in (|2.ip and let Hilb£)^^^[[Qjj{t) be the associated (classical) Hilbert series. Then the in- 
equality of power series in Theorem 1 2 . 1 1 can be rewritten as follows: 

(.^-HD,x{t)+HD,R{t))-HilbD,w,l[G]]{t) ^ 1 



Thus, if 

1 - HD,x{to) + HdM^o) < for some to G (0, 1), {GGS) 
then i^i^b^) ]p-p[[G]](to) diverges, so the algebra Fp[[G]] (and hence the group G) is infinite. 

Definition, (a) A presentation {X, R) is said to satisfy the generalized Golod-Shafarevich 
(GGS) condition if there exists a degree function D on {F{X),X) and to G (0,1) such 
that 1 - HD,x{to) + HdM^o) < 0. 

(b) A pro-p (resp. an abstract) group is called a generalized Golod-Shafarevich group if 
it has a pro-p (resp. abstract) presentation satisfying the GGS condition. 

(c) A pro-p (resp. an abstract) group is called a Golod-Shafarevich group if it has a pro-p 
(resp. abstract) presentation satisfying the GGS condition with respect to the standard 
degree function. 

The following result summarizes the above discussion. 



'It is easy to see that any ideal of K{{U)) has a generating set with this property. 
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Corollary 2.2. Let {X, R) be a presentation satisfying the GGS condition for some degree 
function D on {F{X),X) and to £ (0, 1). Let G = Gt:{X,R) be the pro-p group defined by 
this presentation. Then G is infinite, and moreover, the series -f^i^&D,Fp[[G]](^o) diverges. 

The next result shows that the Hilbert series Hilb£)j^[[Q]]{t) can be expressed directly 
in terms of the D-filtration of G. 

Proposition 2.3. Let G be a pro-p group with a finite generating set X, and let D be 

some degree function on Let {Gn\ and {An} be the D -filtrations on G and 

A = Fp[[G]], respectively. Let an{G) = dimFp(^nMn+i) and Cn{G) = (iim.^^{Gn/Gn+i) 
for n G N. Then 

oo oo 

(2.3) j;a„(G)t" = n 

ra=0 n=l 

Proof. In the special case when D is the standard degree function (and hence is 
the Zassenhaus filtration on G), Proposition 12.31 is an easy consequence of Quillen's theo- 
rem [Quj (see |DDMSt Chapter 12] for a complete proof). Even though this special case is 
sufficient for the proof of Theorem ll.il we give a proof of Proposition 12.31 for an arbitrary 
degree function D. 

Let L = ®n>iGn/Gn+i and B = gr{A) = ©n>o^n where Bn = An/An+i. Then L 
is a graded p-Lie algebra with respect to operations [gGn+i,hGm+i\ = [g^h]Gri-\-m+i and 
{gGn+iY = g^Gpn+i, and similarly is a graded associative algebra with Bn C Bnp. We 
can think of G as a subset of A; it follows from the definition of D-filtrations on G and 
A that Gn ^ 1 + An for all n, and hence we have a natural map l : L ^ B such that 
L(gGn+i) = (g — 1) + An+i- It is easy to see that i is a homomorphism of graded p-Lie 
algebras and thus uniquely extends to a homomorphism of graded associative algebras 

: U{L) B where U{L) is the universal p-envelope of L. First we show that is 
surjective. 

Identify A with a quotient of Fp(([/)) via ()2.ip . Let vr : ¥p{{U)) Ahe the corresponding 
surjection and let d be the deg ree function on IFp (([/)) ^-compatible with D. Then An — 
7r((Fp(([/)))„) where 

(Fp{{U)))n = {/ G ¥p{{U)) : dif) > n}. 
Let dj = d{uj) = D{xj). For n G N let On be the composite map {¥p{{U)))n ^ An ^ Bn- 
Since d is a degree function, Bn is spanned by elements of the form 9n{uii ■ ■ -Uis) with 
Sfc=i di^. = n. But for each such element we have equality 6n{ui^ . . .Ui^) = 0^=1 (ui^) 
in B. Finally, it is easy to see that 9dj{uj) = i{xjGdj+i) G l{L) for any j G N. Thus, is 
indeed surjective. 

Now observe that the left-hand side of ()2.3p is just the series Hilbsit) while the right- 
hand side of (j2.3p is equal to HilbiK^i,^ (t) by the Poincare-Birkhoff-Witt theorem for graded 
p-Lie algebras. Since : U{L) B is surjective and grading-preserving, ()2.3|) holds if 
and only if is injective. 

First consider the case of finite G. If |G| = p^, then dim^p B = \G\ = p^ , dimp^ L = k 
and thus (again by the Poincare-Birkhoff-Witt theorem) dimFpZ//(L) = p^ . Since hl{L) 
and B have the same dimension, the surjective homomorphism l^, must also be injective. 

Finally, in the general case for any G N the group G/Gn is finite, and it is easy to see 
that an{G) = aniG/G^) and Cn{G) = CniG/G^) for n < N . Since we already established 
(j2.3p for G/Gm and is arbitrary, it follows that (j2.3p holds for G as well. □ 

Finally, we state a simple test for the GGS condition. 



1 - TP 
1 - 
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Lemma 2.4. A presentation (X, R) satisfies the GGS condition if and only if there exists 
a weight function W on X) such that 1 - W{X) + W{R) < 0. 

Proof. Let F = F{X). The forward direction is clear since if is a degree function 
on {F,X) and W is the (D, t)-weight function for some t, then 1 — W{X) + W{R) = 

1- HD,x{t)+HD,Rii)- 

The converse follows from the fact that any weight function can be approximated by 

integral weight functions. More precisely, let W be any weight function on (F,X). For 

each t S (0, 1) let Dt be the unique degree function on {F,X) such that Dt{x) = [^^^^^] 

for each x € X, and let Wt be the (Dt, i)-weight function on {F,X). Then for any 

f G F we have Wt{f) < W{f) and Wt{f) W{f) as t ^ I. Since \X\ < oo and 

1 - W{X) + W{R) < 0, we must have 1 - WtiX) + WtiR) < for some t £ (0, 1). □ 

Remark: Unfortunately, we are not aware of any reference where Theorem 12.11 appears 
as stated in this paper. Here we explain in detail how Theorem 12.11 follows from Koch's 
Appendix to [Hab] . We keep all the notations from the statement of Theorem 12. 1[ The 
numerical inequality (2.11) in [Hab[ p. 105] is easily seen to be equivalent to the inequality 
of powers series in Theorem 12. H but the setup in |Hab| is somewhat restrictive as it is 
assumed that 

(i) The set S of defining relators of A is finite; 

(ii) A = ¥p[[G]] for some finitely generated pro-p group G, and the presentation of A 
under consideration is obtained from some finite presentation of G in a standard 
way (as described in this section). 

Fortunately, condition (ii) is not used in the proof of (2.11) at all. We claim that the 
restriction given by (i) is also inessential. Indeed, for n G N let Sn = {s & S : d{s) < n} 
(this set is finite if S satisfies the hypotheses of Theorem 12. ip . let In be the ideal of 
K{{U)) generated by /„ and An = K{{U))/In- It is clear that Hs„{t) = Hs{t) mod and 

mod t^ . Thus if for each n Theorem 12. ll holds for the pair (j4ji, Sn^ 
(which is proved in [Habj ) , it automatically holds for {A,S). 

3. Presentations for subgroups of Golod-Shafarevich groups. 

For a finitely generated pro-p group G we let ^{G) = [G, G]G^ be the Frattini subgroup 
of G. The following basic facts will be frequently used (see [DDMSl Chapter 1]): 

Claim 3.1. The following hold: 

(1) A subset X generates G (topologically) if and only if X generates G modulo ^{G). 

(2) If F is a free pro-p group of rank d, then F/^{F) = (Z/pZ)'^, and X C F is a free 
generating set if and only if X mod $(-F) is a basis for F/<^{F). 

3.1. Some properties of weight functions. Let X be a finite set and F = F[X). In 
this subsection we shall prove that the restriction of a weight function on (F, X) to an 
open subgroup F' of F is a weight function on {F\X') for some free generating set X' of 
F' (see Corollary 13. 6p . In fact, we shall give an algorithm for constructing such a set X' , 
and we will use this algorithm later on. 

Lemma 3.2. let X be a finite set, F = F{X) and W a weight function on {F,X). The 
following hold: 

(a) Wifg) < ma^{W{f),W{g)} for any f,geF 

(b) W{xix'^) = ma^{W{xi),W{xj)} if distinct elements of X and p\k 
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(c) W{[f,g])<W{f)W{g). 

Proof, (a) and (b) follow from the identity fg - 1 = {f - 1) + {g - 1) + {f - l){g - 1) 
(and the definition of weight functions on groups). Similarly (c) follows from the identity 
[f,g] - 1 = f-^g-Hif - - 1) - (5 - !)(/ - !))• □ 

Lemma 3.3. Let X = {xi, . . . ^x^} he a finite set, F = F[X) and W a weight function 
on {F,X). Let F' be a subgroup of index p in F. Then there exists a (free) generating set 
X = {xi, . . . ,Xd} of F such that W{xi) = W{xi) for 1 < i < d and F' D X \ {xj} for 
some j. 

Proof. Let I = {i : Xi ^ F'}, and choose j £ L for which W{xj) is minimal possible. Define 
the set X = {xi, . . . , x^} as follows: 

If z E {1, . . . , d} \ / or i = J, we set Xi = Xi. If i G / \ {j}, we let Xj be the (unique) 
element of the form XjX^, with < A; < p — 1, which lies in F' (such k exists since 
[F : F'] =p and xj F'). 

Since X is obtained from X by a sequence of Nielsen transformations, it is a free 
generating set, and F' contains X \ {xj} by construction. Finally, W{xi) = W{xi) by 
Lemma EJl^b). □ 

Lemma 3.4. Let X be a finite set, F = F{X), fix some x € X and letY = X \ {x}. Let 
F' = {Y)<I>{F). The following hold: 

(a) F' is the unique subgroup of F of index p containing Y. 

(b) F' is freely generated by the set 

(3.1) X' = Uyeviy, [y, x], [y, X, x], . . . , [y, x, . , x] } U {x^}; 

p-i times 

Proof, (a) is obvious. To prove (b) note that {1, x, . . . , x^~^} is a transversal for F' in F, 
and the Schreier rewriting process yields that the set X = Uyey{y,y^,y^ , . . . ,y^ } U 
{x^} generates F' . It is easy to prove by induction that for any z £ F and k gN we have 

] = fk{x, z) ■ where /^(x, z) G (z^ : < i < A;). 

k times 

Thus, (X') = (X) = F'. Finally, since \X'\ = p{\X\ - 1) + 1, by Schreier formula X' is a 
free generating set for F'. □ 

Lemma 3.5. Let X = {xi, . . . , x^^} be a finite set, F = F{X) and W a weight function 
on {F,X). Let F' be a finitely generated (pro-p) subgroup of F, let X' = {x'^, . . . ,Xg} he a 
free generating set of F' , and let W he the unique weight function on {F',X') such that 
W'{x') = W{x') for any x' £ X' . The following hold: 

(a) For any f £ F' we have W'{f) > W{f). 

(b) Assume that one of the following holds: 

(i) F' = F (so that d = e) and W{xi) = W{x'i) for 1 < i < d. 

(ii) F' is the unique subgroup of F of index p containing X\{x} for some x £ X, 
and X' is given by (|3.ip . 

Then W'{f) = W{f) for any f € F' , and thus the restriction of W to F' is a 
weight function on {F',X'). 
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Proof. The following notations will be used in all parts of the proof. Let U = {ui, . . . , u^}, 
and let L : F ^ ¥p{{U)) be the unique homomorphism such that i{xi) = 1+Uj. By definition 
there is a weight function w on Fp (([/)) such that 

W{f) = w{i{f) - 1) for any feF 

Similarly, let U' = {u'l, . . . ,u'^} and l' : F' ^ Fp (([/')) the unique homomorphism such 
that i'{x'j) = 1 + u[. Then there exists a weight function w' on ¥p{{U')) such that 

W'if) = w'{i'{f) - 1) for any / G F' . (* * *) 

(a) Let (f : Fp((f/')) ¥p{{U)) be the unique homomorphism making the following 
diagram commutative: 

F' 




Fp((C/')) — Fp((C/)) 

In other words, if is defined by ip{u^) = l{x^) — I (such f exists since for any f £ F the 
element — 1 lies in the ideal of Fp (([/)) generated by U). 

For any / G F' we have W{f) = w{L{f) - 1) = w{'f{i' {f)) - 1) = w{^{i' {f) - 1)). Thus, 
in view of (***), to prove (a) it suffices to show that 

w'{h) > w{ip{h)) for any h G Fp (([/')). 

First note that for any u'^ G U' we have w'{u[) = W'{x[) = W{x'j) = w{(p{u[)). Since 
w' , w and ip preserve multiplication, we have w'{h) = w{ip{h)) whenever /i is a C/'-monomial 
(that is, a monomial in U'). 

Now take any h G ¥p{{U')), and write h = Cam'^ where Cq, G Fp and {m'^,} are distinct 
monic C/'-monomials. Then w'{h) = max{it;'(m^) : Ca ^ 0} by (iv) in the definition of a 
weight function, while (iv)" yields 

w{ip{h)) = wC^Ca^{m'^)) < max{w{ip{m'^)) : c„ / 0} = w'{h). 

(b)(i) Define the isomorphisms 6^ : F ^ F and ^ : Fp (([/)) ^ Fp (([/')) by 9{x^) = x\ and 
^{ui) = u[ for 1 < i < d. Then we have a commutative diagram slightly different from 
the one in the proof of (a): 

(3.2) F -F 



¥p{{U))^¥p{{U')) 

We claim that 

(3.3) W{f) = W'{e{f)) for any / G F 

Indeed, in view of (13. 2p . it is enough to prove that 

w{h) = w'{ij{h)) for any h G ¥p{{U)). 

Since w (resp. w') is a weight function on ¥p{{U)) (resp. ¥p{{U'))) and Tp : ¥p{{U)) — > 
¥p{{U')) is a ring isomorphism which sends f7-monomials to C/'-monomials, we are reduced 
to showing that w{ui) = w'{'ip{ui)) for 1 < i < d. The latter is proved by the following 
chain of equalities 

w{ui) = W{xi) = W{x'i) = W'{x'i) = w'iu'J = w\^Piu^)), 
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where the first and fourth equalities hold by the definition of w and w' and the second 
and third ones hold by the hypotheses of Lemma 13.51 

Now given > 0, let F5 = {/ G F : W{f) < 6} and = {f e F : W'{f) < 5}. Then 
Fs and F^ are both open subgroups of F, and by Lemma [STM a) we have F^ C Fs. On the 
other hand, (|3.3p implies that [F : F^] = [F : Fs]. Combining these two facts, we conclude 
that Fg = Fs for any 6 > 0, which is equivalent to the assertion of (b)(i). 

(b)(ii) Without loss of generality we can assume that x = xi. Choose a total order on 
the set U such that ui is the smallest element. Consider the following order on the set of 
monic [/-monomials M = {ui-^ . . . Ui^. : Ui- € U}: 

m < m if either w{m) < w(m.), or w{m) = w{m) and m < rh lexicographically. 

Given nonzero / G ¥p{{U)), we define the leading term of /, denoted LT(/), to be 
the largest monic [/-monomial which appears in / with nonzero coefficient. We also set 
LT (0) = 0. Note that 

(1) LT ifh) = LT (/)LT (h) for any f,hG ¥p{{U)) 

(2) w{f) = w{LT (/)) for any / G ¥p{{U)) 

(3) If {/a} is a collection of elements of Fp (([/)) with distinct leading terms and Cq, E Fp, 
then LT Cafa) is the largest element of the set {LT (fa) : Ca 7^ 0}. 

Prom (2), (3) and the proof of (a) it is clear that to prove (b)(ii) it suffices to show that 
the elements of the set Z = {ip{m'^) : is a monic [/'-monomial} have distinct leading 
terms. 

Any element of Z can be uniquely written as a product of elements of the set {(p{u') : 
u' e [/'} = {i{x') -l:x'£X'}. Recall that 

X' = Uy^x\{x,}{[y,xi_^^ :0</c<p-l}U {xl}. 

k times 

Clearly LT xi, . . . , xi]) — 1) = Uju\ for any j > 2 and LT {l{x\) — 1) = u\. Property 

k times 

(1) above easily implies that the elements of Z have distinct leading terms. □ 

Corollary 3.6. Let X he a finite set, F = F{X) and W a weight function on {F,X). Let 
F' be an open subgroup of F. Then there exists a free generating set X' of F' such that 
the restriction ofW to F' is a weight function on {F',X'). 

Proof. It is enough to consider the case when F' has index p in F. In this case the result 
follows directly from Lemma 13.5( b) and Lemma 13.31 □ 

We finish this section with the converse of Lemma l3.5l fb)(ii). While this result is not 
critical for our purposes, it will help clarify the exposition. 

Proposition 3.7. Let X be a finite set, F = F{X) and W a weight function on {F,X). 
Let X' be another free generating set for F such that W is a weight function on {F,X'). 
Then there exists a bijection a : X' ^ X such that W{cr{x)) = W{x) for any x £ X. In 
particular, W{X') = W{X). 

Before proving Proposition 13.71 we introduce an important definition and establish an 
auxiliary result. 

Definition. Let X be a finite set, F = F{X), and fix some x £ X. 

(a) An element f £ F will be called X-linear in x if / {X \ {x})^{F). We will say 
'linear in x ' instead of X-linear in x ' when X is clear from the context. 
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(b) We will say that f £ F is linear if / ^i^)- Clearly, / G F is linear if and only 
if / is X-linear in some x G X. 

The following straightforward claim explains this terminology: 

Claim 3.8. Let X = {xi, . . . , x^}, U = {ui, . . . , Uii}, and embed F = F{X) in Fp{{U)) by 
Xi I— > 1 + Ui. Then f £ F is X -linear in x^ if and only if the expansion of f as a power 
series in {ui, . . . contains a term cu^ where c is a nonzero element ofFp. 

Lemma 3.9. Let X = {xi, . . . , x^} be a finite set, F = F{X) and W a weight function 
on {F, X). Take f £ F , and write f = fhfq where f^ = x\^ . . . x^'' with < h < p — 1 
and fq £ ^{F) (such factorization is unique). The following hold: 

(a) / is X -linear in Xi if and only if ki / 0. 

(b) = ioaax{W{xi) : / is X -linear in Xi}. 

(c) W{f)=max{WifL),WifQ)}. 

(d) /// is X-linear in Xi, then W{f) > W{xi). 

Proof, (a) is obvious. Let U = {ui, . . . , Ud}, embed F = F{X) in ¥p{{U)) by i— > 1 + Ui. 
By definition, there exists a weight function w on ¥p{{U)) such that W{h) = w{h — 1) for 
each h £ F. 

Note that fi — 1 = X^f^j^ kiUi + r where each term in r has degree > 2 and involves 
only UiS with ki / 0. Thus, 

WUl) = w{fL - 1) = max{u;(M,) : fc, / 0} = max{H^(xi) : h + 0}. 

In view of (a), this proves (b). 

Since the expansion of /q in -ui, . . . , n^^ has no linear terms, the terms of maximal w- 
weight in the expansions of /l — 1 and fg — 1 are distinct. Since f — 1 = fifq — ^ = 
(fi — 1) + ifq — 1) + (/l — 1)(/q ~ 1)) (c) follows. Finally, (d) is a direct consequence of 
(b) and (c) □ 



Proof of Proposition 3.7. Let F = F/^(F), and for each / G -F let / be the image of / in 
F. Define the function W : F ^ [0,1] by setting 

Wif) = mi{Wih) ■.h = f} 

We claim that 

W{f ) = max{l^(xj) : / is X-linear in Xi} (* * *) 

Indeed, define /l as in Lemma [3.91 Then f^ = f, whence W{f) < W{fL). On the 
other hand, for any h £ F with h = f we have hi = f^, so by Lemma l3.9f c) W{h) > 

WihL) = W{fL). Thus, W{f) = WifL), and = max{VF(xi) : / is X-linear in 

by Lemma l3.9f b). 

Now given w G [0, 1), let riw = \{x £ X : W{x) < w}\. It follows from (***) that 

\f £F : W{f) < w\ =p"™. 



Thus, Uw is uniquely determined by W (not by X), and the assertion of Proposition 13.71 
easily follows. □ 
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3.2. Transformations of presentations. Recall that if {X, R) is a presentation, Gr(X, R) 
denotes the prop group defined by this presentation, that is, Gi{X,R) = F{X)/ {R)^^'^\ 

Definition. Let {X, R) be a presentation, F = F{X) and tt : F ^ Gr{X, R) the natural 
surjection. Another presentation (X',R') will be called a subpresentation of {X,R) if 

(a) X' is a finite subset of F. 

(b) The (closed) subgroup F' = {X') of F is freely generated by X' 

(c) If vr' is the restriction of vr to F' , then R' generates Kervr' as a (closed) normal 
subgroup of F' . 

Note that the group Gr{X' , R') can be canonically identified with the subgroup H = Imvr' 
of G = Gr(X, R). 

Definition. A transformation T is an "operation" of replacing a presentation {X, R) by 
its subpresentation {X',R'). We shall symbolically write T : {X,R) — > {X',R'). 

We now describe four types of transformations which we call elementary. 

1. p-descent. Let {X, R) be a presentation, F = F{X), G = Gr(X, R) and it : F ^ G 
the natural surjection. Let x £ X he such that 

(3.4) no relator from R is X-linear in x. 

Let y = X \ {x}, and define X', R' C F{X) by setting 

X' = Uy6y{y, [y,x], [y,x,x],.. . , [y, x,..^, x] } U {x^}; 

p-i times 

R' = {[r,x,... ,x] :reR, <k <p-l}. 
k times 

We claim that {X', R') is a subpresentation of {X, R) and Gr(X', R') is a subgroup of index 
p in G = Gr(X,R). The transformation (X,R) {X',R') will be called the p-descent at 

X. 

Indeed, by Lemma [3.4I X^ is a free generating set for the subgroup F' = {Y)^{F) which 
has index p in F. Since -R C -F' by (j3.4p (and hence Kervr C F'), the subgroup H = tt{F') 
has index p in G. Furthermore, {1, x, . . . , x^"^} is a transversal for F' in F, so the subset 
R" = {r^'^ : r ^ R, 0<A;<p — 1} generates Kervr as a normal subgroup of F' . Thus, 
{X',R") is a subpresentation of {X,R) and Gr{X' , R") = H. The same argument as in 
the proof of Lemma 13.41 shows that {R") = {R')- Thus, {X\R') is also a subpresentation 
of (X, R) with Gt{X', R') = Gr(X', R") = H. 

The next three types of transformations do not change the group, that is, they replace 
a presentation {X,R) of a group G by another presentation (X',R') of G. 

2. Change of generators. A change of generators is a transformation of the form 
{X,R) {X',R) where X' is a free generating set of F{X). Clearly, Gr:{X,R) = 
Gr{X' , R). A basic change of generators is given by a Nielsen transformation, that is, 
we set X' = X \ {x} U {xx^^} where x and xi are distinct elements of X. 

3. Change of relators. A change of relators is a transformation of the form (X, R) — > 
{X,R') (where R and R' generate the same normal subgroup of F{X)). By definition 
Gr(X,i?) = Gr{X, R'). A basic change of relators is given by setting R' = R\{r}U{rr^^} 
where r and ri are distinct elements of R. 

4. Cleanup. Suppose that {X, R) is a presentation of such that X n i? 7^ 0, and let 
G C XnR. We can construct a new presentation {X' , R') of the same group by eliminating 
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C both from sets of generators and relators and replacing each element of C by 1 in the 
remaining relators. 

Formally, we set X' = X\C and R' = ^p{R \ C) where ip : F{X) F{X') is the 
homomorphism which acts as identity on F{X') and sends all elements of C to 1. It is an 
easy exercise to check that Gr(X', ii') = Gr(X, R). The transformation (X, R) (X' , R!) 
will be called the cleanup of the set C . 

Finally, we introduce one more type of transformations (which will not be considered 
elementary). It composes a change of generators with a cleanup and shows the usefulness 
of cleanups. 

Pair elimination. Let {X, R) be a presentation. Suppose that some r E i? is X-linear 
in some x G X. By Claim [3TT b) X = X \ {x} U {r} is a free generating set for F{X). Let 
{X' , R') be the presentation obtained from (X, R) by first making the change of generators 
(X, R) — * (X, R) followed by the cleanup of the singleton set {r} (so that X' = X \ {x}). 
The transformation {X,R) {X',R') will be called the elimination of the pair (x,r). 

3.3. Weight-preserving transformations. 

Definition. A weighted presentation is a triple (X, R, W) where (X, R) is a presentation 
and is a weight function on {F{X), X). 

Suppose that (X, R, W) is a weighted presentation and (X, R) — > (X', R') is an elemen- 
tary transformation. We shall be concerned with the following questions. 

(a) Let W be the restriction of W to F(X'). Is W a weight function on (F(X'), X')? 
In other words, is {X',R', W) a weighted presentation? 

(b) What is the relationship between W{R) and W{R')? 

Affirmative answer to question (a) for most elementary transformations was obtained in 
Subsection 3.1. We now analyze question (b). 

Definition. Let {X,R,W) be a weighted presentation and F = F{X). 

(a) A change of generators {X,R) — > (X',R) will be called W-good if Vl^ is a weight 
function on (F, X'). 

(b) A change of relators (X, R) (X, R') will be called W-good if W{R') < W{R). 

(c) A W-good elementary transformation is any p-descent, any cleanup or a VF-good 
change of generators or relators. 

(d) A transformation (X,R) {X',R') will be called W-good if it is obtained by a 
sequence of VF-good elementary transformations. 

If D is a degree function on (X, R), a transformation (X, R) — > (X', R') will be called D- 
good if it is M^-good where W is the {D, t)-weight function on (F(X), X) for some t E (0, 1) 
(clearly, the value of t is not essential). 

Lemma 3.10. Let {X,R,W) be a weighted presentation and T : (X,R) {X',R') a 
W-good elementary transformation. 

(a) The restriction of W to F{X') is a weight function on (F(X'),X'). 

(b) Suppose that T is the p-descent at some x E X, let t = W{x) and c = Then 

W{R') < cW{R) and W{X') - 1 = c{W{X) - 1). 

(c) Suppose that T is a change of generators or relators. Then W{R') < W{R) and 
W{X') = W{X). 

(d) Suppose T is the cleanup ofasetCCXnR. Then VF(X') = WiX) - W{C) and 
W{R') < W{R) - W{C). 
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Now assume that the transformation T : (X,R) — > {X',R') is D-good for some degree 
function D on {F{X), X). 

(e) If T is a p-descent at some x £ X and n = D{x), then 

1 - Hx'jt) + HR,{t) ^ l-Hx{t)+ Hnit) 1 - t^^ 
l-t ~ l-t 'l-t" 

as power series (where all Hilbert series are with respect to D). 

(f) If T is a change of generators or relators or a cleanup, then 

l-Hx'{t)+HR,{t) ^ I - Hxjt) + HR{t) 
l-t - l-t 

as power series. 

(g) Let G = Gi{X, R), C = Gr(X', R'), and let (resp. ) he the D-filtration 
of G (resp. G'). Then G'^ = G'nGn. 

Proof, (a) If T is a change of generators, the assertion holds by definition. If T is a change 
of relators or a cleanup, the assertion is obvious. If T is a p-descent, the assertion holds 
by Lemma |3. 5f b) (ii) . 

(b) For any f,g£ F{X) we have W{[f,g\) < W{f)W{g), and thus 

W{[r, x,...,x])< W{r)W{x)'' = VF(r)r'=, 
k times 

which implies that W{R') < cW{R). Furthermore, computation of leading terms in the 
proof of Lemma [331 f b) (ii) shows that x, . . . ,x]) = I^(?/)r^ for any y £ X \ {x} and 

V ' 

k tllXlGS 

W{xP) = tP. Thus, W{X') = (W{X) - t)c + r^, so WiX') - 1 = cW{X) - ct + tP - 1 = 
ciWiX) - 1). 

(c) If T is a change of generators, the equality W{X') = W{X) holds by Proposition 13. 7[ 
The other assertions are obvious. 

(d) It is clear that W{X') = W{X\C) = W{X)-W{C) and W{R\C) = W{R)-W{C). 
Recall that R' = '^{R \ C) where : F{X) F{X') is the homomorphism which acts as 
identity on X' and sends C to {!}. Clearly, application of cannot increase the weights, 
so W{R') < W{R\C) = W{R) - W{C). 

(e) First note that (b) applied to the (Z?, t)-weight function implies that (e) holds as a 
numerical inequality for any t G (0, 1). 

The proof of (b) also shows that Hx'{t) — 1 = {IIx{t) — 1) • ^Ef^r as power series. Since 
IIu°^-^Si{t) = Yli^i ^Siit) as power series for pairwise disjoint sets {Si}, to finish the proof 
of (e) it suffices to check that 

/ N HR,(t) HrH) , 

(3.5) < • as power series when \R\ = 1. 

11 R = {r} with D{r) = m, then Hji{t) = t™, and the proof of (b) shows that IlRi{t) = 
THZl t^+^'^+^i with Ei G Z>o U oo (where we set t°° = Q). Thus, 

HRit) ■ - HR,{t) = ^t™+-(l - f% 

1=0 

This implies ()3.5p since the power series — clearly has non-negative coeffi- 

cients. 
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(f) follows from the proof of (d) similarly to how (e) was deduced from the proof of (b). 

(g) The assertion appears to be automatic, but it is not. Let F = F{X), F' = F{X') 
and TT : F ^ G the natural surjection. Given g € G' and f € F with vr(/) = g, we need 
to show that there exists /' E F' with 7r(/') = g and D{f') > D{f). 

If T is a change of generators or relators, then F' = F and there is nothing to prove. 
If T is a p-descent, the assertion is still clear since by construction F' = 7r~^(G'). Finally, 
if T : {X,R) iX',R') is the cleanup of a set C C X n i?, we put / = ^p{f) where 
ip : F ^ F' is the homomorphism which acts as identity on X' and sends C to {1}. Then 
/' G F', and it is clear that 7r(/') = 7r(/) = g and £»(/') > D{f). □ 

3.4. Finitary version of the GGS inequality. In this subsection we prove a funda- 
mental inequality relating the Hilbert series of a presentation of a pro-p group G with that 
of a suitable presentation of a finite index subgroup of G. In particular, this inequality 
implies that the generalized GS condition is preserved under the passage to finite index 
subgroups. 

Theorem 3.11. Let (X,R) be a presentation and D a degree function on {F{X),X). Let 
G = Gr(X, R) and the D-filtration of G. Let K be a finite index subgroup of G, and 

for each n G N define Cn{G/K) = \og p[KGn ■ KGn+i] (note that = for sufficiently 
large n). The following hold: 

(a) There exists a D-good transformation {X,R) {X\R') such that 

(i) K = Gv{X',R!) 

(ii) The following inequality of power series holds: 

1-Hx'it)+Hn,it) ^ 1-Hxit)+Hnit) fr / '^"(^/^^ 
^ ' ' 1-t - 1-t J--'- V 

n=l 

where all Hilbert series are with respect to D. 

(b) Assume in addition that K C Gm for some m E N. Then in (a) we can require that 
D{x) > m for any x € X' (and hence D{f) > m for any f G F{X') ). 

Remark: The following observations were made by Jaikin-Zapirain: 

(1) If is a normal subgroup of G, Proposition 12.31 implies that 

(3-7) n(i^) = mib,^[G/K]{t), 

n=l ^ ^ 

where Hilbf^^Q/j^j(t) is the classical Hilbert series of the group algebra ¥p[G/K] corre- 
sponding to the degree function D. In fact, there is a natural way to define HilbY^[G/K](t) 
even when K is not normal, and (|3.7p still holds - we shall not prove this fact as it will 
not be used in the sequel. 

(2) In view of ()3.7p . Theorem 13.111 can be considered as a finitary version of the GGS 
inequality (j2.2p . In fact, (j2.2p can be deduced from Theorem 13.111 (this is what part (b) 
is useful for). Indeed, take m G N, and let {X',R') be the presentation satisfying the 
conclusion of Theorem 13. 1 1 T a) (b) with K = Gm- It is easy to see that Hilb^^[Q/Q^](t) = 
Hilb^^[[G]]{t) mod t"", and TheoremETUb) ensures that l-Hx'{t)+HRi{t) = 1 mod t"^. 
It follows that the (coefficient- wise) inequality of power series in (12. 2p holds at least up to 
degree m — 1. Since m is arbitrary, we deduce (j2.2p . 

Theorem 13. Uf a) is reduced to the following lemma by straightforward induction on 
[G:K]. 
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Lemma 3.12. Let (X, i?), G, D, he as in Theorem \3.11l Choose a subgroup L G 

of index p such that K <^ L, and set L„ = L n Gn and Cn{L/K) = logp[KLn '■ KLn+i]- 
Then there exist a D-good transformation {X,R) {X',R') and i G N with the following 
properties: 

(a) L = Gt{X',R'); 

(b) {Ln} is the D-filtration of L; 

(c) Cn{L/K) = Cn{G/K) forn^i and Ci{L/K) = Ci{G/K) - 1. 

(d) The following inequality of power series holds: 

l-Hx'{t)+HR,{t) ^ l-Hx{t) + HR{t) l-tP' 
l-t ~ l-t ' l-P ' 

Proof. Let F = -F(X), n : F ^ G the natural surjection, and F' = ■k^^(L), so that 
[F : F'] = p. By Lemmas 13.31 and I3.5f b)(il there exists a free generating set X of F such 
that 

(i) The change of generators {X,R) {X,R) is D-good. 

(ii) F' ^X\{x}. 
We claim that 

(iii) R contains no elements which are X-linear in x. 

Indeed, by (ii) we have F' = {X \ {x})^{F), so (iii) simply asserts that R C F' . Suppose 
this is not the case. Then {R)F' = F, whence L = 'k{F') = 7r{{R)F') = G, a. contradiction. 

Let {X',R') by the presentation obtained form {X,R) by applying the p-descent at x 
(such p-descent is possible by condition (iii)). Condition (ii) implies that Gt{X' ,R') = L, 
so (a) holds. Note that (b) holds by Lemma [3T0|^g) . 

Now let i = D{x). Inequality in (d) holds by condition (i) and Lemma [3.10l (e)(fl. 
It remains to prove (c). For a subgroup H oi G we set Hn = H n Gn and Cn{H) = 
dimf^{Hn/Hn+i)- Then it is easy to see that Cn{G/K) = Cn{G) — Cn{K) and Cn{L/K) = 
Cn{L) — Cn{K). Since L is a subgroup of index p in G, there exists unique j G N such that 
Cn{L) = Cn{G) for n ^ j and Cj{L) = Cj{G) — 1, and we only need to prove that j = i. It 
will suffice to show that Li ^ Gi and Lj+i = Gj+i. 

The first assertion is clear since tt{x) G Gj\L by construction. For the second assertion 
note that any f £ F \ F' is X-linear in x and thus D(f) < D{x) = i hy Lemma IS.Qf d). 
Hence Gi+i = {7r(/) : / G F and D{f) > i + 1} C ■k{F') = L, and so Li+i = Q+i n L = 
Gi+i. □ 

Proof of Theorem \3.11\f h). Suppose that the presentation (X', R') in Theorem l3.11l fa) does 
not satisfy the conclusion of (b), so there exists x G X' with D{x) < m. We can assume 
that X has the smallest D-degree among all elements of X' . 

Let F' = F{X'), TT : F' ^ K the natural surjection and N = Kervr. Since K C Gm, 
there exists f £ F' such that D{f) > m and 7r(/) = tt{x) (here we use Lemma FS. 10( g)). 
Note that / is not X'-linear in x (for otherwise D{f) = D{x) < m). Thus, /~^a; is an 
element of N which is X'-linear in x, whence some r £ R' must be X'-linear in x (as 
N = {R')^'). Note that D{r) = D{x) by the choice of x. 

Let {X" ,R") be the presentation obtained from (X',R') by eliminating the pair (x,r). 
Since D(r) = D(x), this pair elimination is -D-good by Lemma [3.5l fb)(i). so by Lemma [3.10l ffl 
inequality (^Mj holds with {X',R') replaced by {X",R"). 

If the presentation {X",R") does not satisfy the conclusion of Theorem I3.1ir b). we 
repeat the above procedure. Since each application of this procedure decreases the size of 
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the generating set by 1, after finitely many steps we obtain a presentation with desired 
property. □ 

3.5. GGS condition for subgroups of GGS pro-p groups. 

Definition. Let w, 6 and e be positive real numbers. We will say that a weighted presen- 
tation {X,R,W) satisfies the condition Pres{w,5,e) if 

(a) W{X) = w and W{R) < 6; 

(b) E^eim(Ty) w < e where Im {W) = {Wif) : / e is the image of W. 

Our ultimate goal for applications in the next section is to prove the following result. 

Theorem 3.13. Let G be a GGS pro-p group, and let w,6 and e he any positive real 
numbers. Then there exists an open normal subgroup H of G and a weighted presentation 
{X,R,W) of H which satisfies Pres{w,S,e). 

However, the next theorem should probably be considered the key result of this section. 

Theorem 3.14. Let G be a GGS pro-p group. Then for any M > there exists an open 
normal subgroup K of G and a weighted presentation {X, R, W) of K such that 

1 - W{X) + W{R) < -M. 

Proof of Theorem \3.14\ We are given that G has a presentation {X, R) such that 1 — 
Hx{to) +Hii{to) < for some < to < 1 and degree function D on [F{X),X) (where all 
Hilbert series are with respect to D). Let W be the (-D, to)-weight function on {F{X),X), 
that is, W{f) = tQ^^\ 

Let {Gn} be the D-filtration of G. For each n G N let {Xn,Rn) be a presentation 
satisfying the conclusion of Theorem 13. Ill with K = Gn+i- Let 

= -(1 - W{X) + W{R)) = -(1 - Hx{to) + Hnito)) 

fin = -(1 - WiXn) + WiRn)) = "(1 " Hxjto) + HrM) for n G N. 

Let Cfe = dimFp(Gfc/Gfc+i), and define Ck{G/Gn+i) as in Theorem 13.111 Then clearly 

Thus, Theorem 13.111 vields 



> 



k=l \ ^ ^0 



pk 



Proposition 12.31 and Corollary 12.21 imply that the infinite product Ff - — 4- diverges. 

k=l V / 

Since /i > 0, we have fin ^ oo. The proof is complete. □ 

Our next result combined with Theorem 13.141 implies Theorem 13.131 

Theorem 3.15. Let w,6,£ and M be positive real numbers, with 6,e < 1. Let K be a pro-p 
group which has a weighted presentation {X,R,W) such that 1 — W{X) + W{R) < —M. 

(a) Assume that M > max{^, Then K has a weighted presentation {X' ,R', W') 
such that W'{X') = w, W'{R') < 6 and max{W'{x) : x e X'} < e. 

2 

(b) Assume that M > 4max{^, Then K has a weighted presentation satisfying 
Pres(ii;, 5, e). 



Cfc 
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The desired weighted presentation of K in Theorem 13.15( b) will be obtained from the 
original weighted presentation (X, R, W) using transformations and contractions of weight 
functions as defined below. 

Definition. Let X be a finite set, F = F{X) and W a weight function on {F,X). Let 
c > 1 be a real number. The c-contraction of W is the unique weight function W' on 
{F,X) such that W'{x) = for any xeX. 

Lemma 3.16. Let X = {xi, . . . ,Xn} be a finite set, F = F{X), W a weight function on 
{F,X) and W' the c-contraction of W for some c > 1. The following hold: 

(a) W'if) < ™ for any f G F; 

(b) /// is not linear, that is, f e ^{F), then W'{f) < 

Now take f £ F \ ^{F), and write f = fifg where = x^^ . . . x^" with < h < p — 1 
and fq G Let A = W{f)/W{fL). We have 

(C) W'{fL) = ^ 

(d) Ifc<\, then W'if) < ^ 

(e) Ifc>\, thenW'{f) = W'{fL) 

Proof, (a) is obvious, (b) is clear in view of Claim [3^ (c) follows directly from Lemma[3]9]^b), 
and (d) and (e) follow easily from (a),(b),(c) and Lemma [3^ c) . □ 

Proof of Theorem \3.15l (a) We start with a special case when R contains no linear relators 
(we warn the reader that this special case occurs very rarely in practice). In this case we 
set {X' , R') = {X, R) and define the new weight function W' to be the c-contraction of W 
where c = W{X)/w. 

Clearly, W'{X) = W{X)/c. Since 1 - W{X) + W{R) < -M, we have W{X) > M and 
W{X) > W{R). Thus, Lemma ElSJb) yields 

w'(n^ < W{R)-w^ ^ A 



Since c > for any x €z X we have 

, W{x) 1 w 

W (x) = — <-< — <£. 

^ ^ c c M 

General case: We need to find a way to treat linear relators efficiently. Here is the 
idea. Let us say that a subset C of ii is VF-regular if there exists a free generating set 
X ol F = F{X) such that COX and W is a weight function on (F, X) (note that W- 
regular subsets may only contain linear relators, but for a linear relator r it may happen 
that the singleton set {r} is already not VF-regular). If C is a M^-regular set of relators, 
we can remove it using a PF-good transformation by first making the VF-good change of 
generators {X, R) — > (X , R) followed by the cleanup of C. To make use of this observation, 
we proceed as follows. 

First, we "optimize" the set of relators in a suitable way (using a change of relators). 
Then we apply the c-contraction to W for suitable c and show that the set Rbad of all linear 
relators in R can be divided into two disjoints subsets Rl^^ and Rl^^ with the following 
properties: the set Rl^^^ is regular for the contracted weight function, while the weights of 

Had 



elements of contract at least by the factor of (so they behave as non-linear relators 
during the contraction). Then we remove all relators from -R^^^ as described above, and 
after an additional contraction we obtain a weighted presentation with desired properties. 
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We now begin the formal proof. 

Step 1: Optimizing the set of relators. 

First note that R contains only finitely many linear relators since W{R) < oo while for 
any linear relator r £ R we have W{r) > mm{W{x) : x S X}. 

Let Rbad = {'"I, • • • > Tb} be the set of all linear relators in R. Without loss of generality, 
we can assume that W{ri) < W{ri) for any i > 2. Let xi €z X he the generator such 
that ri is linear in xi and VF(xi) is largest among all generators with this property. After 
applying a change of relators of the form — > rjr^' for 2 < i < b, we can assume that 
all relators besides ri are NOT linear in xi. By the choice of ri, this change of relators 
is T^-good, so the total weight of relators cannot increase. Let Rbad = {^2i • • • j ^} be the 
new set of linear relators excluding ri (note that b may be smaller than b since some of 
the relators r^r^' may not be linear). 

Now apply the same procedure to the set Rbad- after reordering, assume that W{r2) < 
W{ri) for i > 3, choose X2 £ X such that r2 is linear in X2 and W{x2) is largest possible 
etc.. Note that X2 is different from xi. 

After repeating this procedure at most b times and changing the notations, we can 
assume that the set Rbad = {'"i; • • • > fm} of linear relators in R has the following property: 
there exist distinct elements xi, . . . , Xm £ X such that for 1 < i < m we have 

(i) Tj is linear in Xi and not linear in Xj for j < i; 

(ii) if Tj is linear in x for some other x £ X, then W{x) < W{xi). 

Note that (i),(ii) and Lemma l3.9r b) imply that 

(iii) W{{ri)i) =W{xi) for 1 < i < m (using the notations of Lemmas 13.91 and l3. 160 

Step 2: Initial contraction. 

For 1 < i < m, let Aj = = v^^~yj^- Note that Aj > 1 by Lemma [3^ c) . Define 

Xbad = {xi,..., Xm}, Xgood = X\ Xbad and Rgood = R\ Rbad- We have 

1 - W{Xbad) - W{Xgood) + W{Rbad) + W{Rgood) < "M. 

Since W{ri) > W{xi), we have W{Rbad) > W{Xbad), whence W (Xgood) > M. 
Let c = W{Xgood)/w. Note that O ^. 

Define Wa to be the c-contraction of W on {F{X),X). Note that 

W.{Xgood) = '^^^^ = vj and W.iX) = n: + ^^^>w. 

c c 

Now divide Rbad into two disjoint subsets: 

Rbad = in ^ Rbad ■ \. < c} and RI^^ = Rbad \ Rbad J 

and let X^^^ be the subset of Xbad corresponding to Rl^^ for j = 1,2, that is, X^^^ = 

{xi G Xbad ■ n G Riad}- 

Claim 3.17. The following hold: 

(1) If re Rgood U Rlad, then Wa{r) < W{r)/c^ 

(2) Ifr, G Rl^, then Wa{r,) = Wa{x,). 

Proof. (1) holds by Lemma |3. 16f b) (d) . and (2) follows directly from condition (iii) above 
and Lemma l3. 16( c) (e) . □ 



Step 3: Cleanup and the second contraction. 
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Now let X = X \ Xl^^ U Rl^^. We claim that X is a free generating set of F = F{X). 
Indeed, condition (i) ensures that the matrix A £ GLm{^p) expressing X in terms of X 
mod ^{F) is upper-triangular with nonzero diagonal entries, hence invertible. Thus, X 
generates F modulo ^{F) and hence generates F. Finally, X is a free generating set of F 
since \X\ = \X\. 

Since Wa{ri) = Wa{xi) for every S Rl^d^ the change of generators {X,R) {X,R) 
is Wa-good by Lemma [3.5r b)(ii). We now apply this change of generators followed by 
the cleanup of the set -R^^^, and let {X',R') be the obtained presentation (note that 

x' = x\xU- 

By Lemma EMd) we have Wa{X') = Wa{X) - WaiX^J and W^iR') < Wa(,R) - 
Wa{Rlad)- We shall now estimate the quotient WaiR')/Wa{X'). Using Claim EjTl we 
have 

WgjR') ^ Wa{Rgood)+WaiRl,) ^ 1 W{Rgood)+W{Rl,) _ 

Wa{X') - WaiXgood) + WaiXl,) - c WiXg^^d) + wixl,) 

1 WjR) - W{Rl,) ^ 1 W{R) 1 
c W{X)-W{XlJ - c W{X) c' 

where the last two steps hold since W{R) < W{X) and W{Rl^^) > W{X^^^). 

Now let ci = Wa{X')/w. Note that ci > 1 since Wa{X') > Wa{Xgood) = w. Let W be 
the weight function on {F{X'), X') obtained by the ci-contraction of W. Then we have 
W'{X') = WaiX')/ci = w and W'{R') < Wa{R')/ci, so 

Finally, for any x e X' we have W'{x) < W„(x) < < ^ < ^ < e. 

(b) By (a) we can find a weighted presentation {X', R' , W) of K such that W'{X') = 2w, 
W'{R') < 5 and max{Ty'(x) : x e X'} < f . 

Let D be the unique degree function on {F{X'),X') such that < (i)^(^) < W'ix) 

for any x G X'. Let W" be the (Z?, i)-weight function on {F{X'),X'), so that < 
W"{x) < W'{x) for any x £ X' . 

By construction w = ^^^1^ < W"{X') and W"{R') < W'iR') < 6. Furthermore, if 
N = mm{Dix) : x G X'}, then E.eim(W") W"iz) < EZnUT = (l)^"' and 

(-] = max{W^"(a;) : x £ X'} < max{T^'(x) : x G X'} < |, 

so EzeimiW") ^"(^) < 

Finally, let c' = — ^ — - and W be the c'-contraction of W". It is clear that the weighted 
presentation {X',R',W) satisfies Pres{w,6,e). □ 

Remark: In the final step of the proof of Theorem 13.15( b) we can also take W to be the 
(D, r)-weight function on (F(X'),X'), where r e (0, ^) is such that W{X') = w (such r 
exists by continuity). Thus, W can be chosen an integral weight function. 
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3.6. From pro-p to abstract groups. We finish with the analogue of Theorem 13.131 
deaUng with abstract groups (see Proposition 13.19) below). The proofs of the following 
two results were suggested by Jaikin-Zapirain. 

Lemma 3.18. Let {X,R) be a presentation, G = Gr:(X,R) and T and A two dense 
countable subgroups of G. Let W be a weight function on {F{X),X). Then for any (5i > 
there exists a subset Raux of F{X) such that W{Raux) < Si and the images ofV and A in 
Gr(X, R U Raux) coincide. 

Proof. Let vr : F{X) ^ G he the natural surjection. Choose countable subsets Y = 
{2/1)2/2, • • •} and Z = {zi,Z2, . . .} of F{X) such that it(Y) = T and 7r(Z) = A. 

Since A is dense in G and vr maps open sets to open sets, we conclude that 7r~^(A) is 
dense in F{X). Thus, for each i G N we can find G F{X) such that '/r(y^) S A and 
^iyj^^y'i) < '^TT- Similarly, for each i e N we can find z[ £ F{X) such that ir{z'^) £ F and 
Wiz-'z'^) < 

Let Raux = {Vi^y'v h'^z'- : i G N}; clearly W{Raux) < h. If T' (resp. A') is the 
image of T (resp. A) in Gr{X,R U Raux), then by construction T' C A' and A' C T' , so 

r' = A'. □ 

Notation: If (X, R) is a presentation, by GiCabsiX, R) we will denote the abstract group 
generated by (the image of) X in Gr(X, i?). 

Remark: If R happens to be a subset of Fabsi^) (the free abstract group on X), the 
abstract group {X\R) need not coincide with GiabsiX, R); what is true is that Gvabsi^, R) 
is isomorphic to the image of {X\R) in its pro-p completion. 

Proposition 3.19. Let G be a COS pro-p group, and let w,6 and e be positive real 
numbers. Let T be a dense finitely generated subgroup of G. Then there exists a weighted 
presentation {X, R, W) such that 

(i) {X,R,W) satisfies the condition Pres(w, (5, e). 

(ii) The abstract group GiabsiX, R) is a quotient of a finite index subgroup ofT. 

Proof. By Theorem 13. 131 we can find an open subgroup H oi G, a presentation {X, R) of LI 
and a weight function W on {F{X),X) such that {X,R,W) satisfies Pres{w,6,e). Note 
that if n r and GiabsiX, R) are both dense countable subgroups of Gr(X, R). 

By Lemma [3. 181 given 5i > we can find Raux C F{X) with W{Raux) < such that 
if R = RU Raux, then the images of H CiT and Giabsi^, 1^) in Gr:{X,R) coincide. By 
definition the image of Giabs{X, R) in Gr(X, R) is GiCabsiX, R), so (ii) holds. Since W{R) < 
W{R)+5i, the weighted presentation {X, R, W) satisfies Pres(ty, S, e) for sufficiently small 
5i, so (i) also holds. □ 

Remark: The reader might wonder how the class 

(5<5& = {GGS abstract groups} is related to the class 

= {dense finitely generated subgroups of GGS pro-p groups} 

to which Proposition 13.191 applies. Clearly, any group in 0(J5S' is residually-p, which is 
not necessarily true for groups in (506; however, for any T G 0(J5S the image of P in its 
pro-p completion belongs to &<3& . Thus, to prove Theorem 11.11 it will suffice to prove 
the corresponding result for groups in , and in fact this is what we will do (see 

Theorem 14. 6p . On the other hand, we do not know whether any group in (S<3&' also 
belongs to 066. 
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4. Constructing Kazhdan quotients 

In this section we prove the main result of this paper (Theorem ll.ip . The first three 
subsections will be devoted to the proof of Theorem 11.11 "up to finite index" : 

Theorem 4.1. Let T be a Golod-Shafarevich group. Then F has a subgroup of finite index 
which surjects onto an infinite group with property (T). 

In the last subsection we will deduce Theorem 11.11 from Theorem 14 . 1 1 using a very general 
argument. 

4.1. Golod-Shafarevich groups with property (T). In |EJj . a large class of groups, 
called Kac-Moody-Steinberg groups, was introduced, and many of these groups were shown 
to have property (T). We shall not recall the general construction, but concentrate on its 
special case that will be used in this paper. 

Let F be a finite field, let ni, . . . ,nk be a collection of positive integers, and for each 
1 < i < A; let Mi = F"' (the standard nj-dimensional F- vector space). For 1 < i < k lei Ui 
be the group whose elements are formal symbols {xj(a) : a G Mj} subject to relations 

Xi{a) ■ Xi{b) = Xi{a + b), 

so that Ui = {Mi, +). Define KMS(F; ni, . . . , n^) to be the group generated by {Ui, . . . 
subject to the following relations: 

(Rl) [xi{a),Xj(b),Xi{c)] = 1 for 1 < i / j < A:, a,c€ Mi and b £ Mj 

(R2) [xi{Xa),Xj{b)] = [xi{a),Xj{Xb)] for 1 < i / j < A, a £ Mi, b£ Mj and A G F. 

In other words, KMS(F; ni, . . . , nk) is the largest quotient of the free product Ui*. . . *Uk in 
which each pair {Ui,l{j} generates a nilpotent subgroup of class two and the commutator 
map Ui X Uj — > [Ui,Uj] is F-linear. Note that relations (R2) hold automatically if |F| is 
prime. 

The group KMS(F; ni, . . . , n^) will be called a Kac-Moody-Steinberg group and its sub- 
groups Ui, . . . ,Uk will be called the root subgroups (for the explanation of this terminology 
see |EJ|, Section 7]). 

The following result is a special case of |EJt Corollary 7.2]: 

Theorem 4.2. The group KMS(F;ni, . . . ,nk) has property (T) whenever |F| > {k — 1)^. 

It is easy to see that "most" of the groups KMS(F; ni, . . . , n^) are Golod-Shafarevich 
if A; > 9 and |F| is prime. Thus, for p > 67, Theorem 14.21 produces a large supply of 
Golod-Shafarevich groups with property (T) which provides a starting point for the proof 
of Theorem 14.11 However, if |F| is not prime, the group KMS(F; ni, . . . , n^) will never 
be Golod-Shafarevich because of relations (R2). In this case, instead of working with the 
group r = KMS(F;ni, . . . ,nfc) we will consider the completed group algebra Fp[[r^]] and 
show that Fp[[r^]] maps onto a finite codimension subalgebra of an F-algebra satisfying 
the GS condition. 

In the next two subsections we shall prove the following theorem. 

Theorem 4.3. There exist positive real numbers w, 6 and e with the following property: if 
{X, R, W) is a triple satisfying the condition Y*rGs{w, 5, e), then the group GvabsiX, R) has 
an infinite quotient with property (T) . In fact, one can take w = ^, 5 = and e = ^ 
when p > 67, and w = 12, 5 = and e = for arbitrary p. 

It is clear that Theorem 14. 1 1 follows from Theorem 14.31 and Proposition 13.191 
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Remark: Suppose K is a pvo-p group with a weighted presentation {X' , R' ,W') such 
that 1 - W'{X') + W'{R') < -6 • 10^ Then by Theorem Ej^b) K also has a presentation 
{X, R, W) satisfying Pres(tt;, 6, e) where w, 6 and e are as in Theorem l4.3[ This observation 
justifies Step 2 of the algorithm presented in the introduction. 

4.2. Proof of Theorem 14.31 for p > 67. Fix arbitrary positive real numbers w, S and 
e, and let {X, R, W) be a triple satisfying Pres(ii;, 5, e). In fact, in our case p > 67 we will 
not use the full power of the assumption (b) in Pres(it;, 5, e) ~ it will be enough to assume 
that max{W{x) : x £ X} < e. 

Divide X into 9 (disjoint) subsets X^, . . . , such that \W{X'-) - W{X^ < e for each 
For each 1 < i < 9 we will denote the elements of X* by Xj^i, . . . yXi^m- We can now 
identify X with a generating set for the group KMS(Fp; ni, . . . , ng), which is given by the 
abstract presentation 

{X I Rkm) = {Xi,k,'^ < i < 9,1 < k < Ui \ X^j^, [Xi^k,Xi^l], [Xi^k, Xj^l, Xi^rn]) ■ 

Since p > (9 — 1)^, the group KMS(Fp; ni, . . . , ng) = {X\Rkm) has property (T) by 
Theorem l4.2l Hence the group Gvabs{X, Rkm) also has (T) being a quotient of {X\Rkm)u 
Now consider the presentation {X,R U Rkm)- For 1 < i < 9 let Wi = W{X^), so that 
^9^^ Wi = W{X) = w. Note that 



W{{[xi^k,Xi^i] ■.l<i<9,l<k<l< nj) 

E E Wix.,,)Wix,J)<-Y,{Y.^{x^,k)) =2^^"' 

1=1 KkKKrii i=l k=l i=l 



WiWj. 



Similarly, 

W{{[xi^k,Xj,l,Xi^rn] ■■ I < i 7^ j < 9, 1 < k,m < rii, I < I < nj}) < ^ 
Therefore, 

W{Rkm)<Y.^+ E + 

i=l l<if^j<9 

(since max{H^(x) : x € X < e}). Recall that we have defined subsets X^ , . . . ,X^ so that 
\wi — Wj\ < £ for each whence |wi — ^| < e for each i. An easy computation shows 
that 

9 y^2 g 

E - + and ^ {wfiVj) < —w^ + 9i(;e^. 

i=l l<i¥=j<9 

Therefore 

vo'^ Sw"^ 1 
1 - W{X) + WiR U Rkm) < 1 - w + — + — + 9{w + -)£^ + weP-^ + 5. 

io oi 2 

Setting u; = |, 5 = ^ and e = jig, we get 1 - pr(X) + W{R U iJi^-jv/) <l-i + | + | + 
W ~'~ 2S0 ^ ^ ^' Thus, we proved the following claim: 



"^Recall that by definition GTabs{X, Rkm) is the image of {X\Rkm) in its pro-p completion. We do not 
know whether the group {X\Rkm) is always residually-p (which is equivalent to the injectivity of the map 

{X\Rkm) ^Grats{X,RKM)). 
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Claim 4.4. Assume that w = ^, 6 = and e = Then 

(4.1) 1-W{X) + W{RURkm) 

We are ready to finish the proof of Theorem 14.31 (so far for p > 67). By Claim the 
presentation (X, RURkm) satisfies the GGS condition, hence the group Gvabsi^, R^Rkm) 
is infinite. By definition, GTabs{X, R U Rrm) is a quotient of Giabs[X, R). On the other 
hand, Giabs{X-,R U Rrm) is also a quotient of Gvabs{^-,RKM) and hence has property 
(T). 

4.3. Proof of Theorem 14.31 in the general case. When p is small, we do not have 
any examples of groups of the form KMS(Fp; ni, . . . , n^) which are both Kazhdan and 
Golod-Shafarevich. Instead, we will consider the groups KMS(Fg; ni, . . . , ng) with q = p^ , 
which have property (T) by Theorem 14.21 since p^ > 8^. Let B = {Ai = 1, . . . , Ag} be a 
basis for Fg over Fp. For any ni, ...,719 E N the group KMS(Fg; ni, . . . , n^) is given by 
the abstract presentation {Xkm\Rkm) where 

(4.2) Xkm = {a;i,fc(Aj), 1 < i < 9, 1 < A; < n^, 1 < j < 8} and 

(4.3) Rkm = Rniip U R field where 

(4.4) Rnilp = {Xi^kW'f,[Xi^kW,Xi^i{fl)], [Xi^kW,Xj^i{fl),Xi^rn{l^)]}, 

(4.5) Rfield = {[Xi^kW,Xj^i{n)][Xi^k{>^fJ.),Xj^i{l)]~'^}, 

and X, fiji' are arbitrary elements of the basis B. 

Here Xi^fc(a) for a G Fg \ B is defined in the obvious way: write a = Yl^=i ^j^j with 
< Cj < p - 1 and set Xi^k{a) = Y\]=i Xi,k{Xj Y' . 

Proof of Theorem \4-3[ Let w = 12, fix 5 > and e > (to be specified at the very end), 
and let (X, R, W) be a triple satisfying Pres(12, 6/2, e') with e' = min{e, 6/14}. 

In order to find a common infinite quotient for Gvabs {X, R) and the above KMS groups 
we need to impose an additional condition on the triple {X, R, W): 

(CC) For every z G M, the cardinality of the set {x €z X : W{x) = z} is divisible by 8. 

This can be achieved by adding artificial generators yi, . . . ,ym and relations yi = . . . = 
ym = 1 (that is, by replacing the presentation (X, R) with {XL\Y, R\JY) for some finite set 
y), and extending to a weight function on {F{XyjY),XUY) by assigning appropriate 
weights to elements of Y . Clearly, for any z € Im (W) we need to add at most 7 generators 
y with W{y) = z to achieve (CC). Thus, we can assume that 12 < W{X U F) < 12 + 7s 
and W{R U Y) < W{R) + 7s where s = E^eim(iy)-^- % assumption W{R) < 6/2 
and s < e' < (5/14, whence W{R) + 7s < 6. Now contract the weight function W on 
{F{X U y), X U y) by the factor EiM!Xl > 1. After redenoting X U y by X, U y by 
R and the contracted weight function by W we get that {X,R,W) satisfies Pres(12, (5, e) 
and condition (CC) holds. 

Since max{l^(x) : x £ X} < e, we can divide the set X into 9 subsets X^, . . . , X^, such 
that 

(a) \W{X^) - W{X^)\ < 8e for all 1 < i,j < 9 

(b) For any 1 < i < 9 and 2 G M, the cardinality of the set {x G X* : W{x) = z} is 
divisible by 8. 

For each 1 < i < 9 let nj = |X*|/8 (this is surely an integer by (b)), and denote elements 
of X* by symbols {xj_fc(Aj)} with 1 < k < Ui and 1 < Aj < 8, such that for each i,k 
the weight W{xi^kiXj)) is the same for all j. Now we can identify X with the generating 
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set Xkm from the presentation for KMS(Fq; ni, . . . , ng) given by ()4.2|) - (l4.5p . and consider 
the presentation {X,Rkm U R). If we show that the pro-p group Gr{X, Rkm U R) is 
infinite, we will be done by the same argument as in the case p > 67. Note that unlike the 
latter case the group G = Gi{X, Rkm U R) is not GGS because of the relations Rfieid- 
To prove that it is infinite, we will map the completed group algebra ^^[[G]] onto a finite 
codimension subalgebra of certain F^-algebra, which, in turn, will be Golod-Shafarevich 
(as Fg-algebra) and hence infinite. 

Let U = {uj,fc(Aj) : 1 < i < 9, 1 < A; < ni, 1 < J < 8}, and consider the standard 
embedding of F{X) into ¥p{{U)) given by Xi^ki^j) "-^ 1 + Mj,fc(Aj). Let 5 = {r — 1 : r G 
Rkm U R} and / the ideal of Fp (([/)) generated by S. Recall from Section 2 that the 
algebra Fp[[G]] is isomorphic to ¥p{{U))/I. 

Now let U he the set of formal symbols {uj^fc: 1 < i < 9,1 < k < rii}, and consider the 
unique continuous Fp-algebra homomorphism tp : Fp (([/)) — > Fg (([/)) given by 

Clearly, ip{¥p{{U))) contains the ideal of ¥q{{U)) generated by U, so Imip is of finite codi- 
mension. Let Si = {(p{r — l) : r E R}, S2 = {</?(r— 1) : r G Rnilp}, and 5*3 = {a'^b,aba,ba^ : 
a,b eU}. Let 7 be the ideal of ¥q{{U)) generated by Si U 52 U Sa. We will prove that 

(a) (p{S) C /, whence there is a homomorphism ¥p{{U))/I ¥q{{U))/I with image of 
finite codimension; 

(b) The algebra ¥q{{U))/I satisfies the GGS condition and hence it is infinite. 

By earlier discussion, (a) and (b) would imply Theorem 14. 1[ 

For (a), we only need to show that ip{r — 1) £ I for any r S Rfieid (for r G Rniip U R we 
have(/?(r— 1) G / by construction). Anyr G -Rjie^rf is of the form r = [xj_fc(A), j;j^i(/u)][xj_fc(A/i), j;j.i(l)] 
Let a = (p{ui±) and b = ip{ujj). Then 

(/9([x,,fc(A),Xj-/(^)]) = [l + Aa,l + ^6] = {l + \a)-^{l + iib)-^{l + \a){l + lib) = 

1 + (1 + Aa)"^(l + fiby'^Xfiiab - ba) = 1 + Xfi{ab - ba) mod I. 

Similarly, we have 99([xj ^(A^), Xj^i(l)]) = 1 + Xfi{ab — ba) mod /, whence 

(p{r- 1) = ip{[xi^kiX),Xj^i{fi)] - [xi,fc(A//),Xj,/(l)])(^([a;i,fc(A//),Xj,/(l)])"^ G /. 
Thus, we proved (a). 

Now let w be the weight function on ¥p{{U)) which is X-compatible with the weight func- 
tion W on {F{X), X). Let w be the unique weight function on ¥q{{U)) such that 'w{ip{u)) = 
w{u) for any u £ U ~ note that such that w exists since w{ui^k{Xj)) = W{xi^k{Xj)) is in- 
dependent of j. 

By an obvious analogue of Lemma 12.41 for algebras, to prove (b) it suffices to show that 
1 - wiU) + w{Si) + wiS2) + wiSs) < 0. 

Arguing as in the proof of Lemma I3.5f a). we conclude that w{(p{f)) < w{f) for any 
/ G Fp (([/)). In particular, w{Si) < w{{r - I : r £ R}) = W{R) < 6. 

For 1 < i < 9 let [/* = {ui^k : 1 < ^ < ni} and Wi = w{U^), and set w = Yl^i- By 
construction, w = w{U) = w{U)/S = 3/2. Also note that \wi — Wj\ = ) ^^'^ < 
^ = e for any and thus \wi — ^| < e. 
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Since max{w{u) : n G [/} = max{W{X) : x S X} < e, we have w{Ss) < Sew"^, and 
w{S2) can be estimated as in the case p > 67. We get 

_ 9 
1 - w{U) + w{Si) + w{S2) + 55(53) <l-w + Y^wf/2 + Y^ wfwj + eP-^w + 3ew^ + 5. 

i=l ij^j 

Using the same estimates as in the case p > 67, we get 
1 - wiU) + wiSi) + wiS2) + wiSs) < 

1-W + w^/l8 + 8w^/81 + 9{w + ^)e^ + {w + 3w'^)e + 6 < + 36e'^ + 9e + 6. 

Setting 5 = -g^ and e = we get 1 — w{U) + w{Si) +'w{S2) + w{S3) < 0, which finishes 
the proof. □ 

4.4. Proof of Theorem 11.11 In this subsection we establish the following result due to 
Jaikin-Zapirain: 

Proposition 4.5. Let T be a finitely generated group and H a finite index subgroup T. If 
H maps onto an infinite group with property (T) , then T also maps onto an infinite group 
with property (T) . 

Proof. If H maps onto an infinite group with property (T), then so does any finite index 
subgroup of H. Thus, we may assume that H is normal in T. Let be a normal subgroup 
of H such that H/N has property (T). By |Gr2] . any finitely generated abstract group 
has a just-infinite quotient. Thus, replacing A'^ by a larger normal subgroup (if necessary), 
we may assume that H/N is just-infinite. 

Let Sq be a transversal of H in F, and set L = Cig^So^'^- Then L is a normal subgroup 
of r. We shall show that T/L has property (T). Since H/L is of finite index in T/L, it is 
enough to show that H/L has property (T). 

Note that H/L naturally embeds in JlseSo ^/^^ ■ Choose a subset S" C 5o such that 
the composite map 

vr : H/L ]J H/N' ]J H/N' 
seSo ses 

is injective and S is minimal with this property. For each s £ S let Hs = tt{H/ L)n{H/N'). 
Since tt{H/L) surjects onto each factor in J^^g^i^/iV*, the group Hg is normal in H/N'. 
Since H/N' = H/N is just-infinite, Hg is either trivial or of finite index in H/N'. But if Ha 
is trivial for some a £ S, then H/L injects in nse5\{a} H/N', contrary to the minimality 
of S. Thus, Hg is of finite index in H/N' for each s £ S. Therefore, Tr{H/L) 5 Y\ Hg is of 
finite index in OseSo H/N'. 

Since H/N has property (T), so do IlseSo H/N' and its finite index subgroups. There- 
fore, H/L = t:{H/L) also has property (T). □ 

We completed the proof of Theorem 11.11 as it clearly follows from Theorem 14.11 and 
Proposition 14.51 Recall that Theorem 14.11 was . in turn, a consequence of Proposition 13. 19l 
and Theorem 14.31 Thus, we actually established the following generalization of Theo- 
rem [TTT] 

Theorem 4.6. Let G be a generalized Golod-Shafarevich pro-p group and T a dense count- 
able subgroup of G. Then T has an infinite quotient with property (T). 
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It is also natural to ask for a generalization (or rather strengthening) of Theorem 11.11 
of a different kind: 

Question 4.7. Let T be a GGS group with respect to some prime p. Does T always have 
an infinite Kazhdan quotient which is also a GGS group? 

Note that for p > 67 the existence of such quotient for some finite index subgroup of 
r follows directly from the proof of Theorem 14.11 Unfortunately, the GGS condition is 
likely not satisfied by the Kazhdan quotient for the entire F constructed in the proof of 
Theorem 14.51 

Appendix A. 

Uniform non-amenability of Golod-Shafarevich groups 

by Mikhail Ershov and Andrei Jaikin-Zapirain Q 

The main goal of this section is to prove that generalized Golod-Shafarevich groups 
satisfy a strong form of non-amenability, called uniform non-amenability. 

Notation. In the previous sections by the standard abuse of notation we identified the 
generating set X of a (pro-p) presentation (X, R) with its (canonical) image in the pro-p 
group Gr(X, i?) or abstract group GvabsiX, R). In this section such abuse of notation 
could lead to confusion. For this reason, if {X, R) is a presentation and F = Giabs{X, R), 
we will denote the image of X in F by X^- 

A.l. Basic definitions. 

Definition. Let F be a finitely generated (abstract) group. Given a finite generating set 
S of F, the Cheeger constant h(T, S) is defined by 

h{T,S)= inf if^ 

AcCay{r,S) \A\ 

where infimum is taken over all finite subsets A of the Cayley graph of F with respect to 
5 and 

dA = {g £ A : gs^^ A for some s G S}. 

The group F is called amenable if h{T, S) = for some (hence any) finite generating set 
S of F. 

Definition. Let F be a finitely generated group. 

(a) Given a unitary representation U of F and a generating set S of F, we define 
k{T, S;V) to be the largest e > such that for any v £ V there exists s £ S with 
\\sv — v\\ > £\\v\\. 

(b) Given a generating set S of F, the Kazhdan constant k{T, S) is defined to be the 
infimum of the set {k(F, S; V)} where V runs over all unitary representations of F 
without nonzero invariant vectors. 

(c) The group F is called a Kazhdan group (equivalently F is said to have Kazhdan's 
property (T)) if k(F, 5) > for some (hence any) finite generating set S of F 

Recall that to deduce Corollary 11.21 from Theorem 11.11 we used the fact that a group 
which is both amenable and Kazhdan must be finite. This well-known fact follows, for 
instance, from the following characterization of amenability: 



'^The author is supported by the Spanish Ministry of Science and Innovation, grant MTM2008-06680. 
■^Cheeger constants for groups are often caUed Folner constants 
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Theorem A.l ([HuJ). Let F be a group generated by a finite set S. Then T is amenable 
if and only if k[T, S; L^(r)) = 0. 

The constant k{T, S; L^(r)), which appears frequently in subsequent discussion, wih be 
denoted by a{T, S) and cahed Kazhdan -constant. Note that if T is infinite, L'^iJ') has 
no nonzero invariant vectors whence 

a(r,5) > K(r,5). 

We finish this subsection with several inequalities involving Cheeger and Kazhdan con- 
stants. 

Lemma A. 2. Let T be a group generated by a finite set S. If ir : T ^ V is a surjective 
homomorphism and S' = vr(5), then 

(a) h{T,S) > h{r,S') 

(b) a{T,S) > a{T',S') and k{T,S) < k{T',S') 

Proof, (a) appears as Theorem 4.1 in |A+| and (b) is Lemma 3.4 in [Os2]. □ 

Definition ( |0s3j ). Let F be a group generated by a finite set S. Given a finite subset Y 
of r, define depth_5(y) to be the minimal L £ Z>o such that every element of Y can be 
expressed by a word of length < L in 5 U S~^. 

Lemma A. 3. Let T be a group generated by a finite set S and A a subgroup ofT generated 
by a finite set Y . Then for any unitary representation V ofV we have 

^ ' ' ' - depths (y) 

Proof. This is very well known, but since the proof is very short we give it here. Let 
L = depth5(y) and take any k > k{T, S;V). Then there is v £ V with \\sv — v\\ < k\\v\\ 
for all s S 5 U (since \\sv — v\\ = \\s~^v — v\\ by unitarity). Now given y £ Y, write 
y = si . . . Sn with Sj G 5 U and n < L. We have 

. . . SnV — v\\ < \\si . . . SnV — Sl . . . + . . . + ||siS2V — Siv\\ + \\siV — v\\ 

n 

= \\siV — v\\ < Lk\\v\\, 

1=1 

and thus k(A, Y; V) < Lk. □ 

Lemma A. 4. LetV be a group generated by a finite set S and A a subgroup ofT generated 
by a finite set Y . Let L = depth_5(y). Then 

(a) /i(r, S) > h{A, Y) (b) a(r, S) > 



Proof, (a) appears as Theorem 7.1 in |A+| , and (b) is the corrected version of Lemma 2.9 
in |0s3j . For completeness, we shall sketch the proof of (b). We start with a general claim: 



Claim A. 5. Let {Vi}'^^ be unitary representations of a group G generated by a finite set 
X am 

Then 



X and K = inf {k{G, X;Vi)} . Let V = 0j=iVi (where © denotes completed direct sum). 

i>l 



>,{G,X;V)>^= 
\/\X\ 
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Proof of the Claim. Take any v £ V and write v = Yl'i^i with Vi G Vi. By definition of 
K there exists a function s : N ^ X such that for each z G N we have ||s(i)f « — > 
Thus we have 



\\xv — u|p = \\xvi — > 

xex xex i=i 



i=l 1=1 

Thus, for some x G X we must have \\xv — f |p > -ixjU^H^' ' 

We proceed with the proof Lemma rA.4l fb). Let V = L'^{T). It is easy to see that as 
a A-module V = with each Vy = L^(A). Then k{A,Y;V^) = a{A,Y) for 

each 7 and hence k{A,Y; L'^(T)) > "^"^i^^ by the above claim. By Lemma I A. 3 1 we have 

a(r, S) = K(r, S; L2(r)) > ^(^-^^^'y)) ^hich finishes the proof. □ 

Remark: The above argument essentially follows the proof of Lemma 2.9 in |Us3| . In 
fact, |Os3l Lemma 2.9] asserts the stronger inequality a{T,S) > "^^'^^ ; however, the 
proof implicitly contains unjustified claim that the function s : N — > X defined above may 
be chosen constant. We note that this correction does not affect the validity of any other 
results in [Us3j . 

A. 2. Uniform non-amenability. In view of Theorem lA.H given a non-amenable group 
r, one can measure the "extent" of its non-amenability using either Cheeger constants or 
Kazhdan L^-constants. This suggests two possible definitions of uniformly non-amenable 
groups. Define the uniform Cheeger constant h(T) and the uniform Kazhdan Lp'-constant 
a{T) by 

h{V) =inih{T,S) and a(r) = inf a(r, 5), 

where infimum is taken over all finite generating sets of T. 

In |0s3| . a group T is called uniformly non-amenable if a(r) > 0, and in lA+l a group F 
is called uniformly non-amenable if hiV) > 0. Lemma [A. 61 below shows that uniform non- 
amenability in the sense of [Os3j implies uniform non-amenability in the sense of |A-|-j . To 
the best of our knowledge, it is an open question whether the converse implication holds. 
We shall talk about uniform non-amenability in the (stronger) sense of [Os3] . 

Lemma A. 6. (see e.g. lA+t Proposition 2.4] Let T be a group. Then for any finite 
generating set SofTwe have h(r,S) > ^a(r,5)^. In particular, h{T) > |a(r)^. 

The first examples of non-amenable but not uniformly non-amenable groups were con- 
structed by Osin in [Qslj - this gave an answer to a question of Shalom. In recent years 
many important classes of groups were shown to be uniformly non-amenable: these include 
finitely generated linear groups with non-abelian free subgroups |BG| . (non-elementary) 
hyperbolic groups and free Burnside groups of sufficiently large odd exponent [Os3]. 

Lemmas IA.4l fb) and lA.2l fb) easily imply that a finitely generated group T is uniformly 
non-amenable whenever the following condition is satisfied: there exists a non-amenable 
group A and a fixed finite generating set T of A such that given any finite generating 



'^Formally, |A-|-[ Proposition 2.4] only states the inequality between the uniform Cheeger and Kazhdan 
I/^-constants, but the proof actually establishes the full statement of Lemma lA.61 
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set 5 of r there exists an embedding 65 : A — > F with depth5(t5(T)) < N for some A'' 
independent of S. In fact, this is a typical way to prove non-uniform amenabiUty. 

Our proof of uniform non-amenabihty of Golod-Shafarevich groups wih impUcitly use 
a statement of this kind, but we will not be able to satisfy the above condition for a fixed 
pair (A, T). The main ingredient in our proof will be the following quantitative version of 
Theorem I 



Theorem A. 7. Let {X, R, W) be a weight presentation satisfying Pres(12, 1/100, 1/1000) 
and r = Gr abs R) ■ Then there exists an infinite group Q with (T) and a surjective 
homomorphism vr : F ^ such that 

(A.i) ""^^^""^^^^^-T^y 

In particular, a(r,Xr) > 2^x\ • 

Finally, we remark that an important consequence of uniform non-amenability is uni- 
form exponential growth, and for many classes of groups the easiest way to establish 
uniform exponential growth is by proving their uniform non-amenability. However, this is 
not the case for the class of Golod-Shafarevich groups where uniform exponential growth 
has already been known - this result was pointed out by Bartholdi and Grigorchuk [BaGrj . 
with the proof based on [Grj Lemma 8] 

A. 3. Proof of uniform non-amenability for GGS groups. 

Proof of Theorem \A.l\ First note that the desired lower bound on a(F, Xr) indeed follows 
from (lA.ip since 

a(F,A:r) > a(0,7r(A:r)) > k{Q,-k{Xy)). 

Here the first inequality holds by Lemma IA.2r b). and the second one holds since Vt is 
infinite. 

Inequality (|A.ip follows easily from the analysis of the proof of Theorem 14.31 For 
simplicity, we shall only discuss the case p > 67; the case p < 67 is similar. 

Recall that any group of the form KMS(Fp, {m, . . . , ng}) has a generating set S = 
U^^j^Sj where each Si consists of rij pairwise-commuting elements of order p and {Si) = lAi, 
the i^^ root subgroup of KMS(Fp, {ni, . . . , ng}). 

In the proof of Theorem 14.31 we established the following: there exist a group A = 
KMS(Fp, {ni, . . . , ng}) with X^n^ = an infinite group Q and surjective homomor- 
phisms TT : F ^ i7 and ^ : A ^ 17 such that ^[X-p) = d{S) where 5 is a generating set of 
A of the above form. 

Since p > (9 — 1)^, |EJt Corollary 7.2] implies that A has property (T) and yields the 
following bound for the Kazhdan constant: 



»(A,U«.)>^?(l-?^)>i 

By the assumption on S we have depth5(UWj) < p-max{nj} < p\X\, and thus Lemma [A. 31 
yields 

(A.2) .(A,5)>^%^> ^ 



p\X\ - 2bp\X\ 

Since K;(r2, 7r(Xr)) = k{0,,6{S)) > k,{A,S) by Lemma lA.2( b). the proof is complete. □ 



UNIFORM NON-AMENABILITY OF GOLOD-SHAFAREVICH GROUPS 



33 



Definition. Let G be a pro-p group and S a generating set for G. Let {X, R) be a 
presentation for G and vr : F{X) — > G the natural surjection. We will say that {X, R) 
is a presentation for the pair {G,S) if vr(X) = S (note that we do not require that vr is 
injective on X). 

Recall that for a finitely generated prop group G we denote by <5(G) the Frattini 
subgroup of G. 

Lemma A. 8. Let H be a finitely generated pro-p group and S = {si, . . . , s^} a generating 
set for H. Let {X, R) be a presentation for the pair {H, S), and let W be a weight function 
on {F{X),X). Then there exists an open normal subgroup K of H with the following 
property: if S = {si, . . . , s^} is a subset of H such that 

Si = Si mod K, 

then S generates H and there is a presentation {X, R) for the pair {H, S) such that W{R) = 
W{R). 

Proof. Let F = F{X) and ir : F ^ H the natural surjection. Let 6 = mm{W{x) : x G X}, 

= {f €F: W{f) < 6} and K = 7r(0) 

Clearly, O is an open normal subgroup of F, and hence K is open and normal in H. We 
will show that K has the required property. 

We are given that vr(X) = S. Let e = \X\ and {xi, . . . , Xe} the elements of X. By 
assumption on S we can construct a subset X = {xi, . . . , Xe} C F such that Xj = Xi 
mod O for 1 < i < e and it{X) = S. 

It is clear that O C ^{F). Thus, X generates F modulo ^{F), and so X is a generating 
set for F; furthermore, X is a free generating set for F since |X| = \X\. It follows that 
there exists an isomorphism 9 : F ^ F such that 9{xi) = Xi for 1 < i < e. It is easy to 
show that 

(A.3) W{0{f)) = W{f) for any / e F 

(this is ensured by the definition of O and the choice oi X). 

Now consider the map n = irO : F ^ H . Note that tt{X) = it{X) = S (so S generates 
H) and the set R = 6^^{R) generates Kervr as a (closed) normal subgroup of F. Thus, 
{X, R) is a presentation for {H, S), and the equahty W{R) = W{R) holds by (|X3|) . □ 

We are now ready to prove uniform non-amenability of GGS groups. As in Theorem 14. 61 
we prove a slightly more general result. 

Theorem A. 9. Let G be a generalized Golod-Shafarevich pro-p group. Then any dense 
finitely generated subgroup of G is uniformly non-amenable. 

Proof. By Theorem l3. 13l some open subgroup H ofG has a weighted presentation {X, R, W) 
satisfying Pres(12, 1/100, 1/1000). Let K be an open normal subgroup of H satisfying 
the conclusion of Lemma IA.8I 

Let S be the image of X in H, so that {X, R) is a presentaiton for {H, S). Let {si, . . . , s^} 
be the elements of S. 

Now let r be any dense finitely generated subgroup of G and Q any finite generating 
set of r. By density of T there exists a subset S = {si, . . . , s^} of T such that 

(i) Si = Si mod for 1 < i < d (so in particular S C H). 

(ii) depthQ(^) <[G:K]. 
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Condition (i) and Lemma [A.8I imply that there is a presentation {X, R) for the pair {H, S) 
with W{R) = W{R). In particular, the triple {X,R,W) satisfies Pres(12, 1/lOO, 1/1000) 
since (X, R, W) has this property. 

Let A be the abstract subgroup of F generated by 5. By the choice of R we can identify 
A with the group GvatsiX, R) so that X\ = S. Then by Theorem IA.7I we have 

On the other hand, by condition (ii) and Lemma lA.4( b) we have 

^ a{A,S) ^ a{A,S) 



[G:K]y/\S\ iG:K]y^\ 

Thus, a(r, Q) is bounded below by 25p\xp/^[G-K] ' quantity which does not depend on 
Q (in fact, it does not even depend on F). This inequality finishes the proof. □ 

A. 4. Explicit bound for uniform Kazhdan L^-constants in GS groups. Let {X, R) 

be a presentation satisfying the GS condition. Q Let G = Gr{X, R) and F a dense finitely 
generated subgroup of G. In this subsection we shall obtain an explicit lower bound 
for the Kazhdan L^-constant a(F) which depends only on the Hilbert series Hx{t) and 
Hji{t) (with respect to the standard degree function on F{X)). In the course of the proof 
we estimate from above the (finite) index of a subgroup A of F to which the proof of 
Theorem 14.11 applies. Such estimate is of independent interest, especially in view of the 
remark following Question 14.71 

Theorem A. 10. Let {X,R) be a presentation satisfying the GS condition and G = 
Gi{X,R). Choose < ti < to < 1 such that 1 - Hx{ti) + HR{ti) < for i = 0,1, 
and set 

^ = -{l-Hx{to)+HR{to)), p = ^. 

Fix M> 6-10^, and set 

ko =]l°gW-^»g(^)[ and N = y\X\\ 
log(p) ^ 

The following hold: 

(a) There exists a subgroup of G of index at mostp^ which has a weighted presentation 
(X', R', W) with 1 - W{X') + W{R:) < -M. 

(b) Let T be a dense finitely generated subgroup of G. Then there exists C > which 
depends only on p,N, \X\ (and can be computed explicitly) such that a(F) > G. 

Proof. To prove (a) we analyze the proof of Theorem 13.141 Let W be the (-D, to) -weight 
function on (F(X), X), where D is the standard degree function. For A; E N let {Xk,Ri^) 
be defined as in the proof of Theorem 13.131 and = —(1 — W^Xf^) + W{Rk))- 

Claim A.ll. fiko > M. 



^Here we indeed restrict our considerations from GGS groups to GS groups. This restriction does not 
seem to be essential, but it does simplify some arguments 
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Proof of Claim \A.ll\ Let A = Fp[[G']], let {An] be the _D-filtration of A and a„ = 
dim An/ An+i- Let {cn} be as in the proof of Theorem 13.131 Then 

i=l V ^ J i=0 

where the second inequahty holds by Proposition 12. 3[ Since 1 — Hxih) + Hji{ti) < 0, by 
the Golod-Shafarevich theorem the series YliZo ^i^i diverges and thus 

(A. 4) limsup ^/a^ > — . 

Since {An} is the filtration of A corresponding to the standard degree function, for 
any n, m G N we have (An/An+i) ■ {Am/Am+i) = An+m/An+m+i in gr{A), and thus 
o.n+m < o-ndm- This observation and (1A.4P easily imply that > for any n. 

Therefore, 

fco 

l^ko > AiX]«^^o > /"(ioAi)^" = > M > 6 • 10^. 

i=0 

□ 

By Claim [A. Ill the presentation {X',R') = [Xk^^Rko) satisfies the inequality 1 — 
W{X') + W{B!) < -M. By construction Gr{Xk, Rk) is the {k + 1)"* term of the Zassen- 
haus p-series of Gv{X,R), whence logp[Gr(X, i?) : Gr{Xk, Rk)] < J2i=o 1^1* ^'^^ ^- 
particular, logp[Gr(A:, i?) : Gr(X',i?')] < Ef=o l-^l' = which proves (a). 

(b) We start by analyzing the proof of Theorem IA.9I By Theorem 14.31 the group 
Gt{X',R') has a weighted presentation {X",R",W") satisfying Pres(12, 1/100, 1/1000). 
Thus, in the proof of Theorem I A. 9 1 we can set H = Gr(X', R'). 

Now let K be an open normal subgroup of H which satisfies the conclusion of Lemma fA.81 
applied to the weighted presentation {X" ,R" , W"). We choose K so that the index [G : K] 
is minimal possible. In the proof of Theorem IA.9I we showed that a{T) > 25p\x"^^/^[G-K] ' 
Thus, it remains to find upper bounds for \X"\ and [G : K] in terms of p, \X\ and N. 
Since we already have such a bound for [G : H], it is enough to find a bound for [H : K]. 

Given a finite set X and a weight function W on {F{X), X), we set Wmin{X ,W) = 
mm{W{x) : X e X}, Wmax{X,W) = max{W^(x) : x G X} and e{X,W) = 
Using the proof of Lemma IA.8I it is easy to show that 

m 

\ogp[H ■.K]<Y^ where m =\e{X" ,W")[. 

i=0 

Thus, it remains to find upper bounds for \X"\ and 9{X" , W"). 

Recall that the weighted presentation {X" , R" ,W") is obtained from {X,R,W) using 
a sequence of p-descents, good changes of generators and relators, cleanups and weight 
contractions. It is easy to see that 

(i) If {X,R,W) {X' , R' ,W) is a 1^-good change of generators or relators or a 
cleanup, then \X'l< \X\j^nd e{X\ W') < e{X, W). 

(ii) If (X, i?, W) {X\R', W) is a p-descent, then \X'\ = p{\X\ - 1) + 1< p\X\ and 
^iXjW)^pe{X,W).^ 

(iii) If {X, R, W) {X, R, W) is a weight contraction, then e{X, W) < 9{X, W). 
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Since a p-descent replaces the group defined by a presentation by a subgroup of index 
p and all other operations listed above do not modify the group, the number of p-descents 
in the sequence is equal to logp[Gr(X, R) : Gt:{X" , R")] = logp[G : H] < N. Also observe 
that 9{X,W) = 1 (since by W{x) = to for all x G X by construction). Using (i),(ii) and 
(iii), we conclude that \X"\ < p^\X\ and 9{X",W") < . These are desired bounds for 
\X"\ and e{X", W"). The proof is complete. □ 

Appendix B. On subgroup growth of Golod-Shafarevigh groups 
by Andrei Jaikin-Zapirain 

As mentioned in the introduction, there are many results indicating that Golod-Shafarevich 
groups are "large" . One of the examples is the main theorem of this paper. We add one 
more property to this list: we will show that Golod-Shafarevich groups have many sub- 
groups of finite index. 

If G is an abstract group, we denote by am{G) the number of subgroups of index m in G. 
Similarly, if G is a profinite group, am{G) denotes the number of open subgroups0 of index 
m in G. If G is finitely generated (abstract or profinite) then am{G) is finite for all m. 
Note that the number of subgroups of index m in an abstract group G coincides with the 
number of open subgroups of index m in the profinite completion G of G: am{G) = am{G). 

Proofs of the following results on subgroup growth can be found in \LS\ Chapters 1-3]. 
For a free group on d > 2 generators we have (m!)°'~^ < am{Fd) < m(m!)'^~^, and 
dmiG) < am{Fd) for any d-generated abstract group G. The same holds for profinite 
groups: If Fd denotes a free profinite group on d generators, then (z^t^ 

(Fd) < {m\y and 

cim{G) < cim{Fd) for any d-generated profinite group G. For a free pro-p group (-F(i)p on 
d generators we have am{{Fd)p) < 2'"'^. From this we may deduce that for any finitely 
generated pro-p group G we have log 2 (log 2(0^(0))) < log2("2.) + G for some constant C 
(of course am{G) = if m is not a power of p). It is also known that there is a constant 
C such that log2(log2(am((-^d)p))) > log2("^) + C \i m = p^ for some k. 

A well-known characterization of p-adic analytic pro-p groups says that a pro-p group 
G is p-adic analytic if and only if there is a constant G such that 

log2(fog2(am(G))) < log 2 (log 2?") + C for all m. 

By a result of A. Shalev |Shj . if a pro-p group G is not p-adic analytic, there is a constant 
G such that 

log 2 (log 2(001 (G))) > 2 • log 2(log 2?7i) + C for infinitely many values of m. 

In an unpublished work A. Shalev (see [LSI Theorem 4.6.4]) showed that if G is a Golod- 
Shafarevich pro-p group, then for any e > we have 

log 2 (log 2(001 (G))) > (3 — e)log 2(log 2W') for infinitely many values of ra. 

The following result significantly improves this bound: 

Theorem B.l. Let G he a generalized Golod-Shafarevich pro-p group. Then there exists 
a constant [) = (3{G) > such that 

log2(fog2(am(G'))) > (log2m)^ 
for infinitely many values of m. 

Q 

The author is supported by the Spanish Ministry of Science and Innovation, grant MTM2008-06680. 
^If G is a finitely generated profinite group, by an important result of Nikolov and Segal [NS] every 
subgroup of finite index in G is automatically open 
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Proof. Let {X, R) be a presentation of G satisfying the GGS condition for some degree 
function D on {F{X),X) and to £ (0, 1). Let {Gn} be the D-filtration of G and put 

Cn = diniFp Gn/Gn+i = logp[G„, : G„+i]. 

Let ti = limgup rye • S™*^^ ^1 coincides with the radius of convergence of Hilb£)^f^[[G]]{'t) 
(for instance, this follows easily from Proposition I2.3p . we have Iq > ti. 

Let e = min{^, }. For infinitely many n we have c„_i > and |G/G„| < 

p^ti-e' ^ Y\[e fix n satisfying these two conditions. 

Let {X',R') be the presentation of = G„ obtained in Theorem 13.111 Observe first 
that d{Gn) > Hx'{to) — Hji/ito), where d{Gn) is the minimal number of generators of 
Gn- Indeed, let m = d{Gn) and let {yi,..,ym} ^ X' be a generating set for Gn- Put 
Y = {yi) ••) Vm-i} and consider the group H = Gi{X' , R' U Y). This group is (pro)cyclic 
and in particular it is not a generalized Golod-Shafarevich group. Hence 

1 - Hx'ito) + HR,{to) + Hrito) > 0. 

On the other hand, ffy(to) < (m — l)tQ < m — 1 = d{Gn) — 1, whence d{Gn) > Hx'{to) — 
HR'{to). 

If we substitute in the expression (j3.6p of Theorem 13.111 we obtain that 

""Vl - f ' 

d{Gn) - 1 > Hx'{to) - HR,{to) - 1 > (Hxito) - HRito) - 1) H 

Note that lYi=iiT=fy' > (1 + *o"^)'""S and c^-i > (17^)""^ by our choice of n. 
Therefore, 

Since {Hx{to) — Hji{to) — 1) > and -j-^ > 1, there exists a > (independent of n) such 
that 

/ *0 \n-l 

d{Gn)-l > (Hxito) -HR{to)-l)2^'^+^> 

Let m = p\G/Gn\- Note that any pro-p group K contains p^^^^ — 1 subgroups of index 
p smce K/[K,K]KP ^ {Z/pZY^^l Therefore, if we count the number of subgroups of 

index p in Gn , we obtain that Om 

(G) > . This finishes the proof. □ 
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